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iaUst^uaiisfi 

This report it. based on a group ot twelve lectures delivered 
by W, 4, Welchman in the asp ring ol 1949 as a part of & ^rse in Machine 
Computation at the Massachusetts Institute of Technology. Thee# lectures 
were given with the purpose of indicating the general nature of the sequun -j - 
of operations used by high-speed digital computers In carrying out- parti¬ 
cular processes.. 


The accent in this report Is on simplicity rather than on pro¬ 
fundity; the object is to enable the reader to attain familiarity with the 
use of the various computer orders, thi . being done by the consideration 
of a numbsr of simple codes rather than by a discussion of genera) theorise 
Of coding. Mathematical considerations ol errors are not included and 
there is little attempt to discuss the relative merits of different method* 
of attack on a problem , The particular code* that are presented serve 
simply as illustrative examples and it is not suggested that these codes 
represent the best methods of handling the problems concerned 

In order to discuss coding It i» necessary to specify the be¬ 
havior of the computer for which the coles are to b» written, This report- 
is concerned with coding for Whirlwind 1 s a computer whose coding charau- 
teristice Include the use of the binary number system, a fixed binary point, 
and a single address coda, it is felt, however, that this report will 
proviae a useful introduction to coding for computers with different exiarau- 
terieUca, 


Wxiirlwlnd I uses parallel operation in which all the digits of a 
number are ! »andled sinmltan«,>uBly rather than ixi sequence , It yearns r*-.a«»-n- 
nble to assume that an average speed of about 20 microseconds per operation 
will be atnleved by this computer With serial operation, a machine with 
similar tharaetat1sties could be expected to achieve an average speed of 
between 200 and 500 microsecond* per operation. 
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In its present stage of development Whirlwind I is designed to 
handle binary numbers of a 15 digit lengths This report will not consider 
the use of double-length (30 digit) numbers to increase the accuracy or the 
use of scale factors to increase the range of the machine, These matters, 
together wi th the control of input and output and certain special arrange¬ 
ments to facilitate the use of subprograms, will be discussed in a later 
report. 


A computer program is defined as the sequence of operations by 
which a computer carries out a particular process;, A computer code is 
the set of instructions which must be supplied the computer to enable it 
to execute a prescribed program' Broadly speaking, the instructions fall 
into two parts; the orders that tali the computer what operations to carry 
out, and the data upon which the computer is to perform these operations, 

The principal internal elements of Whirlwind I with which we 
shall be concerned are the stor age , the arithmetic, and the cont rol ele¬ 
ments, These three elements are connected by a communication system called 
the ‘’bus*. The storage element is used to hold both orders and numerical 
data, the arithmetic element carries out mathematical operations,and the 
control element insures that the correct operations are carried out accord¬ 
ing to the orders that are obtained in proper sequence from the storage. 

Section 1 of this report contains a statement of the operational 
effects of the computer orders. The reader need not look at this section 
until it is referred to in the text but should proceed to Section n , The 
codes that will be described.in the text are bound in a separate volume 
«o that the reader may refer simultaneously to a particular node and to the 
descriptions of the orders used in that code. 
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S ection I o Description of Ord ers 

The operations which are described in this section are only those 
basic operations that are needed for this report. The description c:' the 
effects of these operations is incomplete,- containing only what is needed 
for the present purooBee, 


For each order the following information is given; 


(1) Descriptive name for the order 

( 2 ) Binary code for the order 

(3) The operation to be performed 

(4) The effect of the operation 

(5) Comments, where necessary 




ca * 


ee x 


cm x 


ts x 


(1) Clear and add 

(2) 1.0000 

(3) Clear aC and ad-1 the contents of register x into it, 

(4) AC - contents of register *, 
fh cleared, 

0 .) Clear and subtract 

(2) 10001 

(3) Clear AC and subtract the contents of regi.sf.er x from it,. 

(4) AC - complement of the eontents of register * 

BR - cleared. 

[I i Clear end add magnitude 

(2) 101000 

(3) Clear AC and and the absolute magnitude of the contents of 
register x into it . 

(4) AO - positive absolute magnitude )t the content# of register' x, 
BR - cleared,, 

(11 Transfer to storage 

(2) OlOOO 

(3) Transfer the contents of aC to register * , 

(4) Register * contains the contents of AC, tne previous contents 
of register x having been cleared (lost). 


td i 


(1) Transfer address digits 

( 2 ) 01001 

(3) Transfer the right hand 11 digits in aQ to the address section 
of the order in register x „ 

(4) The right-hand 11 digits in register x are the same as the 
right-hand 11 digits in AC, the remaining digits of register x 
being undisturbed 
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Arithmetic operations 

i n WW pi.i .«; " — - w—fc* —irA 


d 


(1) Add 

(2) 10010 

(3) Add the contents of register x to whatever is in AC. 

(4) AC - the arithmetic sum of the previous contents of AC 
and the contents of register x. 

(5) An alarm signal will be given and the computer will be 
stopped if the magnitude of the sun (whether positive or 
negative) is greater than or equal to one . 


SU X 


ibT X 


(1) Subtract 

(2) 10011 

(3) Subtract the contents of register x from whatever is already in AC a 

(4) AC - the arithmetic sum of the previous contents of AC and 
the negative of the contents of register x a 

,fe) the same provision for alarm and atop as in acL 

(1) Multiply and round off 

(2) 11000 

(3) Multiply the contents of register x. by whatever is in AC and 
round off the result to one register length, 

(4) AC - the left-hand 15 digits of the product of the original 
contents of AC with the contents of register x 8 round-off 
having been performed (one being added to the right-most 
digit of AC if the sixteenth digit of the product was a one). 

5R « cleared.. 


mb x 


Av x 


(1) Multiply and hold full product 

(2) 11001 

(3) Multiply the contents of register x by whatever i* in AC hut 
do not round off, 

(4) AC - the left-most 15 digits of the 30 digit produet, not 
rounded- off s, with the proper sign associated <, 

BH - the positive absolute value of the right-most 15 digits 
of the X‘ digit product f followed by a sero in BR15. 

(5) After the left-hand section has beau stored* an al IS order 
call bring the right-hand section from BR Into AC with the 
proper sign associated with it,. The si. 15 oust be performed 
before AC is cleared, otherwise tine sign 'will be lost 

(1) .Divide 

( 2 ) 11010 

(3) Divide the contents of At fey whatever ia in. register x. 

(4) A.C - +0 or -0 depending da whether the eign of the quotient 

is + or - . 

ISR - the positive absolute value of the quotient correct to 
16 figures there is no sign digit and all 16 digits 

are significant to allow correct round-off to ISdigits by 
the subsequent si order), 

(5) After the dv operation the order sl.lfe t which must b» the 
next order, brings the quotient into AC with the proper sign 
associated with it (see si) , 

If the dividend is greater than the divisor, so that 'the. quotient 
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dv x (5) -continued- 

exceeds one, an alarm ie given and the computer stopped. If 
the quotient equals one, the error will he detects 3 i i the 
subsequent jl_ order, for round off in the jsl will cause an 
overflow. This is because the 16 digit quotient in 3R will 
consist entirely of ones if and only if the divisor and the 
dividend are exactly equal* 


Shift op era tion^ 


si u (1) Shift left 

(2) non 

(3) Shift the contents of AC and BH n place* to the left,, 

(4) AC - the sign digit remains unchanged 0 All other digits In 
AC and BH are shifted n places to the left and the result is 
rounded-off* Digits shifted left out of AC 1 are lost 9 

BH - cleared. 

(&) fvs in sr the sign it? sensed auo remembered m that the shift 

ani round-off can be performed using positive numbers. Digits 
that ar© shifted left out of AC X are lost and no alarm is 
given, but an overflow caused by the round-off performed after 
shifting is completed will give an ala,™ and stop the computer. 
The order si 0 will be correctly Interpreted* its only effect 
being a round-off.. 


er n ( 1 ) .Six!ft right 

( 2 ) 11100 

(3) Shift the contents at AC and BR n places to tne right 0 

(4) -AC - the former content*! of aC shifted n places to the right 
and rounded'oi 1 c 

BH - cleared 

, (b) The *sign is sensed. and remembered and the number in aC its 

complemented it negative aa that the shift and round off 
can be performed using poaitiv© numbers. Th© vacancies jjq 
the iett-hand and are filled with zeros After the shift 
an^ round-off the contents of AC are afain complemented if 
the number was negative The order *r Q will be correctly 
interpreted* lie only effect fcei ng a round-off* When end 
only when the digits in AC 1 to AC 15 and in RR 0 &r$ edl 
one* prior tc the shift and round-off of an &r 0 order* the 
round-off will cause at. overflow which will give an alarm 
and stop the computer^ 


»f x fl) Seal* factor 

(2) IUO'1 

(3) Shift Uia contents of Ai2 aud BR ta the left UAtil U** first 
non-zero digit is it* AS 1, and store the number at shift* in 

register x. 


4 
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Scale factor opera tion 


mi‘ x (4) AC - the previous content of AC and BE so scaled that its 
coat.,) magnitude is >, 1/2 and< 1 . 

JBH -> the remaining digits of the previous contents of BE 
after the shift. 

The address section of register x contains the number of 
shiftB mads (the scale factor).. If the magnitude of the 
number in AC was already?*1/2 and <1 , no shift is made 
and zero is stored in register x« (If # the number in AC and 
BR was identically zero* It remains zero and some indication 
will be given, perhaps by storing the 3 oale factor 33) 

( 6 ) The sign is sensed and remembered and the number in AC is 
complemented if negative After the scaling is completed, 

AC is again complemented if the number was negative,, Canal 8 « 
tent with other operations,, the quantity in 3E is always the 
positive magnitude. 

The number stared in the address section of register x is 
a positive integer, as in the address section of an order. 
The left hand five digits of register x are undisturbed, as 
in a td order* 


) 


) 


;h$ng» o_f ..program 


»P 


ap(-)* 


( 1 ) 

( 2 ) 

(a) 

(4) 

(5) 


( 1 ) 

( 2 ) 

(?) 

(4) 


Subprogram 

oim 

Transfer the register address x to the program counter. 

Program counter contains x. 

This operation does not involve the arithmetic element The 
program counter determines the address of the storage register 
from which the next order is to be taken After each opera¬ 
tion the contents of the program counter are ordinarily 
increased by one A subprogram order clears the program 
counter arid substitutes the storage register address prescribed 
in. the subprogram order itself. The next order is consequently 
taken from this new register address* 

Condi tional p rogram 
OHIO 

Transfer the register address * to the program counter if the 
number in AC ae s negative s'.gn digit,. 

Program counter contains x if the sum tier In AC is negative 
Nothing happens if the number in AC is positive. 


(&) Ins minus sign is snown in brackets alter the abb aviation 

cp to avoid possible confusion It would b« equally possible 
to have a similar order which would change the content of 
the program counter if the number in AC le positive, and this 
alternative order wjuld be written cp(*■).. 
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Secti on II, Fundamental Conce pts 

i 

A b inary and Decimal Number Systems 

1. A number in the decimal system is represented by a set of 
digits and a decimal point* The selection of these digits is restricted 
to the values 0, 1» 2„ 3* 5* 6„ 7o S 0 and 9° The value and the posi¬ 

tion of each digit with respect to the decimal point specify a multiple 
of a power of 10„ the multiple being equal to the valu.e of the digit and 
the power being determined by its position. For example; 

3 2 10 

402t)v«09 * 4 * ICT + o x 10 +2 i 10 + 5 x 10 

-2 -3 

+ 8 x 10 +0 t 10 + 9 x 10 

2 t in h 'similar fashion a binary number is expressed by a set 
of digits and a binary point; in this case th« digits are restricted to 
being either 0’s or Is,, The position of each 1 with respect to the 
binary point specifies a power of 2„ For ex^ple;. 

< 2 .1 0 -1 

1010*011 *1x2 * 0 x 2 t 1 i 2 +: 0 x 2 +0x2 

-2 -3 

+ 1*2 +1 * 2 

3 ‘ 1 -2 -3 

sr 2 t 2 2 +2 

In the birary system* then* the numbers are made up of powers ai 2; in 
the decimal system the numbers are made up of multiples of powers of 10, 

5* The conversion of a number from binary fo rm to decimal font 
may t<* performed by the direct l decimal system) addition of the specified 
powers of 2* Given the binary number 1010*011 the conversion proceeds 
as follows} 

3 l -2 -3 

1010*011 * 2 + 2+2 + P 

« « + 2 + l/U + 1/8 
or 8 + 2 ♦ .25 + *125 

* 10*375 

4. The conversion of a numter from decimal fora to bina ry farm 
ay be accomplished by successive extractions of the t; roper thigh set) 
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r.i*er# of 2 from the decimal form.. Given the decimal number 10=376 ' • ? »• 
conrersion proceeds as follows* 

The highest power of 2 in 10=375 ie 2^ or 8 s 

10,375 - 8 * 2„375 

1 

The highest power of 2 in 2=375 2 or 2s 

1 2,375 - 2 - >376 

-2 

The highest power of 2 is =375 i* 2 or , 25 s 

.375 - .26 * <-125 
-3 

And <,125 is 2 

Hence 10.375 - 2' ■* 2* ♦ 2*'*' + g‘ or 1010,11 

5, A portion of a table of binary decimal equivalents is given 

below „ 



- 

- 


decimal 

Binary 

Decimal 

Binary 

1 

1 

20 

10100 

2 

1C 

30 

11110 

7 * 

k 

11 

40 

101000 

4 

ioo 

50 

110010 

5 

101 

60 

111100 

6 

lie 

*0 

1000110 

7 

111 

m 

1010000 

g 

1000 

90 

1011010 

9 

1001 

100 

1100100 

10 

1010 

600 

111110100 


• 

1000 

1111101000 

6„ 

Two rather imoort&nt facts should 

be noted with respec 


to the binary and decimal representat lone of numbers 

(a) The representation of a aumber in the binary system will 
require appr jxlmately 3 1/3 times as many digit positions 
as the represent at ion of t he number in the decimal system 

lb) Multiplication of, a binary number by a positive integral 
power of 2„ say 2% is equivalent to shifting the binary 
point of the number k digits to the rights for multlpli 
cation by negative integral powers of 2, say 2" ^ where 
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k Is positive, the binary point is shifted k digits to the 
left. Similar remarks are applicable to (nultiplicst lo) 
by integral powers of 10 in the decimal system, 

(It 3hould be obvious that in the above-described shifting 
the significant result is the relative shift between the 
digits and the binary (or decimal) point. This relative 
shift may be achieved with the digits held fixed ancl the 
binary point moved, or with the binary point fixed sard the 
digits moved,) 

7, The binary system of representation is particularly well suited 
for a digital computer since toe machine need only distinguish and store 

two type* of digits* 0's or l"s„ instead of the ten different digits of 
the decimal system The development of computers along logical lines 
similarly points to o “0 and 1" or "yes and no" system. Another desirable 
feature of the binary system is the relative ease encountered in performing 
arithmetic ope atiuna upon binary numbers.. 

8, whirlwind i handies only informalion in binary form — ail 
numeric*. data Id ea-preseect ae binary numbers, all computer orders are 
coded in the binary number system, 

•&, sterss T y-pea and xdentifi cat Ion 

1, The word register is uea<i to denote a physical meaos of 
storing e set of binary digits, Each digit position within a register 
i* represented by' & toggle switch, relay., flip-flop, or spot position 
in an electrostatic storage tubas, etc. The particular digit (either 0 or 1) 
stored at any digit position is represented t»y the physics! condition of 
the corresponding switch, relay,, flip flop, or spat. 


2 , The set of digits stared in a register is known as a w ord , 

Tbe number of digits in a word is determined by the number of digit posi¬ 
tions in a register or the reg ist er len gth. The register length of Whirl 
wind I te lb, hence all words are composed of lb binary digits. 

), The w ords which may be stored in the register* of the computer 
ore of two types* 

(a) Numbers to be used by the arithmetic element, 

(b) Orders to be used by the control element. 

The representations of orders < >d numbers in thr computer a.e discussed in 
parts C and D of this section. 
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4* The register© within the computer are of two types;: the 
it -: A al-purpose registera and the storage registers * The special-pn.t-• ose 
registers have been named in accordance with their operational uaeu s d 
era referred to by those names or abbreviations thereof ; the term rogiater 
has been reserved, generally speaking,, for use in referring to one of the 
storage registers of the computer., 

5* Three of the special-purpose registers have particular 
importance in the arithmetic element of the machine„ These ares 


t a) 

the 

"A" register 

(abbreviation,: 

AH) 

ib) 

the 

"B" register 

( abbreviation:. 

BR) 

Cc) 

the 

Accumulator 

t abbreviation: 

AC) 


The It digit, positions in one A.f Parting at, the left are denoted as ABO, 
ARl, AH? A-WAk A similar notation 1 b used for designating digit 
positions in the A 0 and the BR» This is shown below for the AC, 

——--- - 16 Digit Register Length -— -- 

j Ac o | acT . Acg|rr^r:: • r: ‘-I acI 3 [acI 4 ~|Xci 5 ' | 

The Digit P 1 sit ions of the Accumulator 

h* The BR is most conveniently thought of a* the extension of 
the AG, In this capacity it Is used to hold the second half if a product 
of two numbers or the quotient of & division, (in general, the multipli¬ 
cation of an a digit number by another j» digit number produces a number 
with 2m digite ) The effects of the various order* upon the AC and Br. 
are described in Section I. For the present purposes it will not be necee 
•ary to consider the usee of the Aft, 

f . The storage registers of the computer are composed of spot 
positions in electrostatic storage tubes* Each register (storage register) 
is identified by an address in the form of a binary number* Eleven digit 
binary numbers are used for these addresses, permitting the identification 
of 2* v or 2048 distinct registers, the addresses running from 0 to 204 7«, 
These 2C4S registers comprise the internal electrostatic storage or memory 
of the computer* 

S, The computer identifies a regist er only by Its address, 
hence in any discussion of coding it should be understood that the use 
of toe word r eg ister implies an address. 
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C. Nepreaentatlo n of Number s 

1. When registers are used to hold numerical quantities for 
use in calculation the content of the first (left hand) digit position 
indicates the sign of the number, A 0 indicates the storage of & 
positive number, a 1 the storage of a negative number. In 'writing out 
the contents of a register used to hold a number it is convenient to use 
an oblique stroke (/) to separate this sign dig it from the remaining 

15 numerical digi ts, * 

2, T he r epresent at ion oi po sit ive number s is dir ect. If a 
register contains the digits 

0/101100101000100 

the number represented 1 e tn* positive binary aumb«r 

+ .101100101000100 

where, since the sign digit Is 0, the 15 numerical digits are obtained 
directly from the right, hand 15 digits in the register. T he b inary point 
is placed at the left hand end. With this representation all positive 

I MW rn iii ji im o i i ^.ir- TiMiW - a r' e t W 'y ya • w»yy.: T~ >w*»-T7 /v ax + * 

multiple# of 2 ^ froo 

f grlt> « * .000000000000001 

.is 

to 1 - 2 ~ + .mmnmiiu 

can be stored in a register. 

3» The r eprese n tation of n e gative number s is n ot d irect . If 
a register contains the digits 

1/100101000110110 

the number represented is the negative binary number 

- .ouoi omooiooi 

where, since the sign digit Is 1„ the JO numerical digits are obtained 
by .complementing ( Inter cl 0*s az each of the right hand 15 

digits in the register. The 0 inary p oin t is agai n pl ace d at th e left end. 


c 


4 
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4, Thus when the sign digit Is 1 the numerical digits of a 
r-v/lster must not be interpreted directly — their complement s vi'... o 
binary point at the left hand end and preceded by a negative sign for* 
the desired (negative) number* With this representation all negative 
multiples of 2-^5 from 

- 2 ~ 15 » l/iiimiimmo 

to - u - 2 ) - 1/000000000000000 

can be stored in a single register* 

(j* Zero oas two representations, namely.' 

O/OOOQOO0OOOOOOQG * ( this is called po si tive zero ) 

and 1/illlllmilllll (this is called ne gati ve aero) 

b. i'hr above discussion should revaa^. that because of the choice 
of the position o:< the binary point we ere limited in storage to numerical 
quantities which are multiples of 2“"^ 5 lying between ~»(1 2 ^) and 

♦ (1 ~ fiT 15 ). 


Jo 4 further discussion of the use of binary numbers in the 
computer is included in Section IV* V# may remark here that it is possible 
to use two registers to represent a }0 digit number (two sign digits are 
used), an*, it is possible to deal with numbers outside the range * (l ~ 2 * ') 

to + (l Z by the use of scale factors* The description of these 
techniques is left to & later report* 

»>* h epr ese&ta ■ ion j f.Or ders 

1 . Ati ord er consists of two parts* of which the first specifies 
the oner at ion to be performed and the scond the address af the register 
with which the operation is. concerned* (Thar*.- is an exception in the case 
of the shift orders where the second part of the order does not specif? 
an address but rather the extent of th* shift This matter is further 
discussed in Section IV*) 

2„ The first fixe, (left har.digits of an orde r determine 

e fit t ■ e five di gi t ' 

codes given In Section 1* With five digits* 2 ;> or J2 distinct operations 
can b« specified. The remaining 11 digits of an order .are regarded as 
forcing a positive binary somber with the binary point at the right hand 

Isters, 
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3„ In the representation of an order, an oblique stroke ie 
aft i to separate the onerat io n and addr ess sections. An; example o 
order would then be 

' 4/ I 

10010/00011010001 

Since 10010 is the cede for the ad operation and 00011010001 is the 
binary fora of 209 „ the order Is ad 20 b, 

JB. Orders a nd N umbera 

L The previous discussion of the use of registers for orders 
and numbers does not imply any permanent division of registers into the 
two types A register which is used for an order in one program may be 
used tor a number in another program - 

2» The two possible uses of «. register may be shown plctorially; 


REGISTERS 


J 

' WO RDS 1 


/ 

.... : 
ORDUBS ! 


......_. J . __ . 

'Ol'EBATlOb SECT ION/AhDHKSS SECTION 


T 


* 


HfiMBEHS j 


MAuNITUUE 


. 

tel 


3* it should be note: that we shill be talking of two kinds of 
siumbers, The addresses of registers are positive Integers and are repre¬ 
sented by 11 digit binary numbers with the binary point an the right, 
these numbers occupying only tb* 11 ri^frt hi<nd digit positions of a register. 
On tb? other hand the numbers which are used in computation are multiples 
>i IT - , bs ! 5ween 2" '-1 and 1 - 2 J ,. The representation of these numbers 

uses ail lr c git positions of register, the left hand digit position' 

1 ,< ■ ?• c 

•leal with an address as a numerical quantity and perform arithmetic opera 

0 BPS, Wh< 

an •» lores« a i» <iin, handled in t.u sricbeistic s) eaten t or being stored in 

1R 

. it should be referred <.o as < 
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f - aaeral Operating Procedure 

1 

1. We are now ir. a position to discuss the general operating 
procedure of the computer, The control element contains a special ole-an 
digit counter known as the pr ogram counter ,. This program counter holds 
the address of the register from which the next order is to be taken. 

The control element then proceeds to carry out the order whose address 

is in the program counter by performing the specified operation upon the 
quantity at the specified address section of the order, 

2 , for example* assume that- register 973 contains the order 
! in binary code) c« # 5 ^* and that register contains the quantity 
,939'* i ai so to binary form), Reference to the description of the opera 
tier, '*ca** in Section I shows that when the address 973 is placed in the 
pro# ram counter* the control carries out the order stored in register 
973 and proceeds to place the quantity , 539*+ into the AG, 

r 

Following the completion of this order the number in the 
program counter is changed* thus bringing into effect a new address aid 
a new order* In normal operation the number In the program counter is 
increased by one after each operation, with the result that the order* 
used are withdrawn from at orage consecutively. Method® of changing the 
sequence of order® are described in Section III* 

0 * Wr j, t t e n ¥ o rm of a Co de 

lo The written fom of a code require® the use of two columns* 
the first of wbici indicates the address of each register* and the second 
which indicates the content of that register* Whan the content la sn 
order the second column splits into two parts t the first part containing 
the operation and the second tna address^ when the content of the register 
la a number* the second column splits into the sign and the tmmerlcal 
guantitjr (with the convention of representation of paragraphs 02 and If* 
of thia section).* 

2 0 Thus the entries in the code will be tf the .following two 

type&z 


Case 1 

C ol umn One 

0^3 aor» Two 


(Andress) 


(Content) 

a 

Address 

Operat ion / Address 

t> 

Addrea® 


Sign / burner! cal 



■4iiA.it Aty 


*■ 
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f 


3„ An example of (a) would be (all quantities in decimal. it coded 
fora; for convenience); 

1019 ca 346 

which Indicates that register 1019 contains the order "clear and add con¬ 
tents of register (address) 346" „ 

4» An example of ( b) would he; 

10/6 + .,13149 

which indicate,, that register 1076 contains the quantity + *13149,, 


X 


■ 
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S ection II I. Some Elementary C-ods g 

We are now prepared to examine a f ev simple codes ftx ~ pi in. 
tee case of Code I the actual codes themselves appear in Part xl of the 
report. In accordance with a procedure to he demonstrated helow the 
reader should follow th 8 Qrder~»to~order progress of the codes, referring 
when necessary to the descriptions of the orders presented in Section I. 
The reader should attempt to determine the effect of each order of the 
codes, checking such a determination against the stated effects printed 
with the codes in Part II. 

For convenience the codes of this section deal with literal 
rather than binary numerical quantities 8 it being understood that these 
quantities lie within the capacity of a register. 


. AMlaufriol. a 


1 Code Is 


1 ca 14 

2 mr Id 

3 mr 11 

4 t* 15 

5 Ca 14 

b mi 12 

7 ad 13 

S ad 15 

S t» 15 

10 end of code 

11 a 

12 b 

13 v 

14 X 

15 — (blank register) 


2 , Tue reader must »«sume. unlans otiierwi.ee Instructed., that the pro¬ 
gram counter lultlally contains the first address listed in the le: t or 
address column of a code In this case the firet address is 1 

It should he noted that we are in no way restricted to beginning codas 
at address 1 ; however, we must use a group of consecutive registers for 
our orders.. We may store orders in any group of consecutive registers 
provided that we make the appropriate changes in the address sections 
Of these orders Hence we could Just as well have UB«d registers 256 
through 271 for Code I, with corresponding changes in all the addressee , 

3. ine *. feet of harrying out the order in register 1 is to put the uo: 
tent of register 14, x 9 in the AC. Toe program counter then increases 
to read 2 and the order a t that address is carried out This order lias 
tne effect if multiplying the x in the AC by the content of register 14, 
it x ( leaving in the AC The next order, 3, multiplies the content 

of the AC, x_, by the content of register 11 or a, leaving ax? in the AC. 
Tne next order (that at address 4) transfers the to register 15. 
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Peg© 1$ 


The results 

thus far 

can be written as follows; 

Address 

Qrdgra. 

Effects of the orders 

1 

ca 14 

x in the AC 

2 

mr 14 

in the AC 

3 

rar 11 

ax"' in the AC 

4 

t s 15 

(ax 2 in the AG 



(ax 2 also in register 15 


5 a Bet ore continuing several points must be stressed*, 

a) Transferring from jna register to another (these may either 
he special-purpose jr storage registers) does not alter the 
content of the register from which the transfer was made*, 

In this connection special note should be made of the effect 
of the order at address 4 above,, 

U) In iransterring a word into a register the transferred word 
ifc not affected by the original content of that register,, 
(Hence the original content of register 15 is of no conse* 
queno&») In the same regard one must note the difference 
between the operations on and $&. 

6 0 The remainder of Code i can be written out a$ below. 


Audraas 

Orders 

Effects of the Urder» 

5 

oa 14 

x in the A.U 

6 

ar 12 

bx in the AU 

7 

ad 13 

(rx "*■ c) in the AC 

8 

ad 15 

2 

(ax + bx + c) in th*. Ac 

9 

t# 15 

\(&& c + b* + c) in register 16 


((ax 2 + bi + i<) in the AU 


10 the computer it. ready for another code., 


7 ^ The action of the code has baan* then,, to form (evaluate) the expression 
+ bx ► c* where a, b, and £ are generally f ixed constants and x in 
altered by changing the content of register 14 


?:_fiode Ji-^ Evaluating fcoi>i£omialjf 

1. A similar order-by-order analysis may new he carried out for Cod* I i 
in Part U The effect of the code is seen to be the same aw that of 
Code I, however Code II te more economical of orders (storage space) and 
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hence takes less time for completion, 

2® The method used for forming the expression in Code ;II is quit' - v-plic- 
able to general polynomial forming. Thus to form sx^ + bx^ + ex- : + -jc *• a 
the following order of processes should he used* 



(a) 

(ax) 


multiply 

add 

multiply 

etc. 


(ax +■ h) 
(ax' •* bx) 

p 

(ax + bx 
+ bx‘ + ox) 
(ax 3 + hx ? + ox ♦ d) 
iax 1 + bx 3 + cx 2 ■+ dx) 


and.,.ix.r> „ 


L It vas previously mentioned (paragraph PI of Section II) that the 
right hand eleven digits of an order are used to specify an address with 
one important exception This occurs in the use of the shift orders 
(sr — or el —) where the address section specifies .>nly the number of 
places the digits are to be shifted to the fight or left. In this respect 
one must differentiate between the meaning of the 15 in the order ca 15 
and the order si 15 , eg. 15 orders the clearing of the AC and. the addition 
of the contents of register 15 into it; jslJkfL orders the shifting left 
by 15 places of the digits In the AC and the HR, 

2.. The BK is actually an extension of tne AC, and the quotient i» left 
there after a division r»aa been performed. In a situation in which it 
is then desired to place the quotient of a division into the AC the dv 
order mast be followed bv a n s j.15 order, 

3, itn the above remarks Codes III and IV should be examined, it will 
be observed from an examination of these codes that- when a division 1 - 
to be carried out the divisor should be formed first and stored, II the 
dividend ia then formed in the A.C, the division can immediately be per¬ 
formed by the dy order. 


Ift.. Codes V & VI , Conditional and Su bprog ram Order s 


i/ p t this point we l ive assumed that aftei n >1 each 

order the program counter is increased by 1 , that is - control receives 






Fags 31 
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its next order from the next (storage) register. This is not completely 
accurate, and when an order is completed one of three things may happen i 

a) If the order was neither a sub-program order (ep) .. ... 

conditional, sub-pro gram order cp( ) . the content of the 
program counter is increased by 1 so that the next order 
will be taken from the next address in storage- After the 
address 2047, the program counter reverts to address 0 anti 
is ready to continue operation from there. 

b) If the order was ep x, the address contained in the program 
counter is changed to read x so that, the next order will 

be taken from register x 

It should b« stetjri from this remark that after the completion of a code 
the next order should be «p x wh*» x is the address of register con¬ 
taining the first order of the next code- (This will be superfluous if 
tne two codes follow consecutively in the storage register)- Codes I, II, 
ill, and IV should be ended with ep orders 

a) If the order was ep(«)x the content of the program counter 
l« changed to x if and only if the number in the AC- is 
negative, that ie=df the sign digit position of the At' 
contains a 1 If the sign digit in the AC ie a 0 then 
the program continues to the next order-, 

3. In particular regard tc (c) above it must be mentioned that the sub¬ 
traction of two equal numbers gives rise to the negative zero,, that is, 
a zero with a negative sign digit. 'The mathematical aspects of this are 
discussed in paragraph .El of Section IV, but for the present it is importan 
to realize that the negative zero la sufficient to cause the change in 
the program counter described in (e) 


3, With the above discussion Codes V and Vl can be inspected. These are 
codes which arrange numbers in a certain order- For convenience in under¬ 
standing these codes one should initially assume a relationship arcc Jig the 
numbers. That is, for Code V analyse the progress for a> b 8 a =* b, and 
a . b A similar analysis should be carried out for the possible relation¬ 
ships of a* b, and c of Code VI , 


4, The analysis of Code ? will reveal that the maximum oi a and b is 

placed in register 10, the minimum in register 11. ■ If a » to the quantities 
are kept as originally stored. 

6- The analysis of Cone VI should Indicate that | t o, and £ are arranged 
in descending order in registers 26, 27, and 23, 


S 


( ) 
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Section IV„ Bina ry Arithmetic and the Computer 

A more detailed investigation will now be made of the msXL. 31 ' 

In which arithmetic operations using binary numbers are performed by he 
coaiputsr. For convenience in representation we shall assume in this 
section that the available register length is only 8, with a sign digit 
and seven numerical digits. The binary point is assumed to b® immediately 
to the left of the seven numerical digits, permitting the representation 
of numbers in the range -(1-2”^) to +(l~2” / )„ For the purposes of dis¬ 
cussion we shall use two positive binary numbers;, 

x “ + .011010C 
and y * +.0011011 

in accordance with the remarks in Section II concerning the representation 
of numerical quantities within registers, v» nee that the register repre¬ 
sen tall one of x and y are, 

x - 0/0110110 
y “ 0/0011011 

where, as was previously noted, the oblique stroke ie used to separate 
the sign digit from the numerical digits, 

A, Adaition 

1. Addition in the binary system is performed with the u«« of the 
familiar principle of the carry , We note that- in the binary syat.-w 1. 
added to 1 gives 0 with a carry of 1,0 added to 1 or 1 added to 0 gives 1 
with no carry, and 0 added to 0 gives 0 with no carry In figures* 

1 0 1 0 

+1 +i +0 +0 

’0 *1 1 0 

(fiam) l 

2, The addition of x and y is as follows, two carry stages being 
necessary. 

r ~ ,0110100 ~ o/onoioo 

y » .0011011 « Q/QQUfiU 

0/0101111 

o/oeouTi 

* + y a o/ioolm 


i ) 
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3o The simultaneous addition of mo re than two number b need net. 
bo considered since the computer adds only in pairs, 

4c With a register length of 8 the computer is not equipped tc handle 
numbers greater in magnitude than 1-2“' , hence arrangements must ha made 
to stop the process of addition if at eny stag* the computer find* itself 
trying to add two positive numbers whose sum is greater than 1-2“ 0 This 
state of affairs would be indicated by a carry from the left hand numerical 
digit to the sign digit position „ For an example , an attempt to form 
2 x + 2y would be as follows? 

2x * 0/1101000 

+2y = Q/'QUOUO 

0/1011110 

0/0111110 

1 __ a carry into the sign digit position 

This occurrence i« called an overflow since the sum has over- 
flowed and requires another ntuaeriofii digit position,, Au alarm la 
sounded by the computer when such an overflow occurs „ 


. .EBd-Aroqnd-CflE^ 


io in accordance with the previous discussion of Section II th« 
representations of *x and «y in the computer are 

-x = 1/1001011 , -y - 1/1100100 
where *x = 0/0110100 , *y « O/OOllOll 

It might be noted here that the negative of a number is represented 
in tne computer by the cosipleta complement of all di gits, including the 
sign digit 


2 , .Subtraction of a number is periomed try adding the negative of 
the number. Thus the operation a-b is replaced by a + (-b)„ ®he addition 
at two numbers of which either or both are negative is performed by » 
process xriown &e endu around-carry , The fact that this process gives the 
correct result will first be illustrated by ^samples and then proved,, 

3. In the end-around-carry process the sign digits are treated 
exactly as if they were additional numerical digits,, a harry from the left- 
hand numerical digit place being added In the sign digit place, but a carry 
from the sign digit place is talcen around and added iu at the other end 

in the right-hand numerical digit place » 


4,. 


'ain^ the numbers x, y (x>y) the various cases that may arise 
in the addition of. two numbers are exemplified as follow#? 

Both numbers positive, x + y 
? b) One number negative, sum positive? x=y « x * i~y/ 

(d) One number negative, sum negative? - (x - y) “ y e (~x) 
(d) Both numbers negative; - (x + y) — (-x) * (-y) 
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The possibility of overflow in the addition of negative numbers, 
which does not occur in these examples, and the possibility of a 

aero sum will be considered later.. 


The computer's procedure in these four case a is as foil ■§» 

where an end-around-carry la indicated by (1),, 

Case (a) x = 0/0110100 

y = Q/QSUQU. 

0/0101111 

_ 1 _ 

0 / 00011 U 

x ♦ s m 57iooim 


(bj 

A = O/OUOIOO 

l~y) * UUQOIQu 

1 / 101 0000 

i/conooo 

o7o niooo 

UJ...__ 1 

-■ 0/0011001 


C&8fs \e) 

-•a 

y-x 

Casa a di 


« 0/0011011 

“ lumou 

1/1010000 

1/1000110 

« inferno 


*» 1/loc ion 

» Uuc&qq 

0/0101111 

(n;. 

l/OlOllK' 


-y 


ITojouoo 

....... 1 ^. 


<JC*y) - l/Oil 0000 
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It is easily verified that the value obtained for x - y Is correct, 
and the values of ~(x - y) and -(x + y) are the complements of those 
already found for x - y and x +jr, 


5. To prove the validity of the end- around.—carry procedure let a he any posit! 
number less ta*n 1 which is represented by seven binary digits 
immediately following the binary point. Denote by z the complemen¬ 
tary positive number formed by complementing each of the seven 
digits of to Then 

z ♦ If « 0.1111111 

» 1,0000000 - 0 .000001 

• - 1 - JT V 

This equation may be written in the form 

2 r 11. ) "2 — 2 -**— ——A 

The number 1 t i, being greater than one, cannot be represented in 
the computer, but its digits are precisely those weed in the computer 
to represent the negative number -z, if the sign digit is included 

b, let x and y be two values of z s and taJce x>y>0 , Assume 

also tttat (x * 1 to avoid overflow, Tl* eases b, e, d of para¬ 

graph 4 will be considered In turn 

The computer's procedure in terming x -*• (*y; with end- 
,around-carry is equivalent to three successive operations 


(h/ 

adding the 

number 1 + f to x 

(bl 

subtracting 

10.0000000 = 2 

(c) 


-? 

add! ng 

0.0000001 * 2 


the last two operations being equivalent to the, end -around -carry. 
But from equation A for ?■ — y 

-y » (1 + y) — ? + 2" V 

a *.'# 5 

su ' ■- a * ; - v- > '‘ r ' - .. - - - . ■ 

proves that the computer process produces tfce correct result 
for * - > s provided that end-around* carry occurs, r £ht * must be a •* 
because from E 

~7 
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from which it follov/8 that the addition of x and V mast produce a 
1 in the sign digit place, which with the sign digit corresponding 
to -y mast produce an end-arouad-carry, 

i&s&isl 


Similarly the validity of the procedure for obtaining the 
negative sum y + («oc) = - (x - y) is proved as follows. Equation A 
applied to the positive number x - y gives 

1 ♦ xVy * - (at - y) + 2 - 2 ~ 7 

* y « x + 2 - 2* ' 

* y + (l + *) —— - -———c 

The digits of ta« positive number 1 + x - y are precisely the digits 
that the computer ought to obtain in order to represent the negative 
.number -(* - y) and the digits of y + (1 + x) are those that the 
computer actually does obtain, provided that there i6 no end around 
carry. In this case end-a round-carry cannot occur because from 
equation C 


y + x = x- y<l. 


Consider finally the negative sum »t two negative numbers 
(**x) t («y) " «(x ♦ y)„ If x + y-rl ve have an overflow condition, 

which will be discussed In section C below- If (x *■ y)<, 1 equation A 

gives 

1 +• x~T'y * - (i; + y) + c « ?* 7 

-7 -? x -7 

= <-* + 2 - 2 ) V {. y * 2 - >2 ) - 2 + 2 

= (1 i x) + (1 + y) - 2 + ^‘ V 

This uhows that the computei will obtain the correct representation 
of the negative number - (x + y) because an end-around*carry is 
produced by the two negative sign digits of »x and -y , 

C- 

1„ It Irfis already been explained tuat, if the computer I. 
trying to ado two positive numbers x, y whose ear C* + $2- 1, it. 
must Utftect U*e overflow and stop the computation, to forming the 
stun8 x *t (~y) and y ■+ (»xl there is no danger of obtaining h Sum 
whose magnitude tall, but the computer, when trying to adu tw nega- 
tlve numbers (-x) and (-y) P must guard against the po* iblDty that 
the negative sum »(x + y) may ?>e.< -1 fcThea («•*) and (~y> are being 
added, with the end-around-carry, the sign digi t* are both 1, and 
their addition will leave a 0 In the sign digit place. There must 
therefore bt e carry from the left**ha£i& numerical digits to give the 
1 ii. the sign digit place that will indicate that the sum it negative 
The absence oJ this carry digit will indicate an overflow. 
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2, To prove this we notice that when the computer adds (~x) 
and (~y) an end. - around -carry is immediately produced "by the addition 
of the 6ign.' digits. The sum formed by adding the numerical digits 

is therefore 

i 

x + y + 2 7 » (1 - ? r 7 - x) + (1 - 2 ~' - y) + 

= l - 2“ 7 + l - <x + y) 

< 1 if (x + 2*>1 

3, The overflow control that’ the computer must provide when 
It ie adding two numbers is therefore as follows* 

Both numbers positive; - Overflow signalled if carry 

occurs into the sign digit place. 

One number negative ; -.No action, 

hotCi numbers negative; - Overflow signalled if no carry 

occurs into the sign digit- place, 

2*_Sifting and Houndsff 


1. Multiplication and division will both be accomplished by 
a combination of auditions, shifts and complementing operations. 

It will not be necessary' to specify the methods used in detail, but 
it if important to stipulate that the actual operations of multipli¬ 
cation and division will be carried out vdth positive numbers, any 
neceesary complementing being done at the beginning and end of the 
process, 


2, Shift operations also will be performed on positive numbers, 
fhue if a negative number is to be shifted it is first complemented, 
ther. the complement Is shifted and finally the result is complemented 

3, The operations of multiplication auo shift right produce 

digits in the B register and. the content of the accumu¬ 

lator may be rounded off by adding in a one iu the right-hand place 
of the accumulator if the left-hand digit in'the B rs- 

gister ie a one, (This round off ie optional in multiplication tut 
will always be carried out in shifting right,) 

4„ The operations are so arranged that round off is only 
carried out on positive numbers. For example* in forming the rounded 
fj product x v («y) the machine calculates the full pro chic t xy of 
the positive numbers x one y and rounds off this positive product 
before complementing, to obtain the rounded off value of -*y , 

5, In a shift right ol a positive number the vacated digit 
places at toe left of the accumulator ere filled with zeros and, 
after the round-off ha* taken place, the £ ss^ister i» 
cleared, (Clearing means making all digits zero,) Thus, if 
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x = 0/0110100, the process of shifting right three places is aa 
follows, the /C Indicates the beginning of the BR; 


Initial value of x 
First stage of shift 
Round-off effect 
Result 


0/0110100 

O/OOOOllO/lOO 


_ 

0/0000111 


If ~x 555 1/1001011 is to be shifted right three pieces, the first 
step ia to complement, giving x., The above procedure is then carried 
out, giving 0/0000111, which is complemented to give the result 1/1111000 
Thus 


Compl eiuent 

Shift right three places 
Round-off effect 
Shifted complnroent 
Complement hack 


1/1001011 

0/0110100 

O/OOOOllO/lOO 

1 

0/0000111 

1/1111000 


6, At, &« example of a case in which round-off doet-s not pruduns* 
the addition of a one ,',n the right-hand place of the aotnonulator, con¬ 
sider tie process of A'aifting x four places to the right, fhich is as 
follows. 


initial value of x 
Shift right four placet? 
So and- off f / it ec t 
He suit 


o/ouoioo 
1 / 0000011/^100 
» 0 
0/0000011 


For the negative nun ar «x the procedure would be 


Go tapl ament 

Shift right four placet* 
Round off effect 
Go rap 1 eraen< back 


1/1001011 
0/0110100 
0/000001i/faco 
0 

1/1111100 


E. yer^, 

1 0 In the alisvn discussion vs have assumed 0< x r 1 , 0-' y r ' 1, 
(x - yiy 0„ Ve tow consider wiat happens when x u y — 0, when y ~ 0 
anci when x y “ 0 


2. in the computer the number zero has two representation* 


(a) 

suud (b) 


0/0000-XK) 

1/1111111 
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£he sets of dibits (a), (b) have the same meaning. However, 
as they look different on the computer it is reasonable to refer to 
them as positive zero and negative zero, 

3, It will often be convenient in a computation to uae the 
elgi; digit of some intermediate result to determine which of two 
alternative courses the computer shall follow, We must therefore 
consider carefully whether a zero occurring during the course of a 
computation will appear as a positive or a negative zero, 

4 4 It baa Dean remarked that subtractions are replaced by 
additions oi complements,, and that nrultiplications and divisions are 
performed by a series of additions, complementings and shifts. Now 
the sum of a number arid its complement, i»e., x + (-x), appears on 
the computer as the negative zero. For example 

x * 0/0110100 
0 = x~x » 1/1111111 

(Note that lu the discussion of Case i b j in section & equation B 
gives *+5 s l» 2“ 7 ii y = x, showing that th« addition of x ana x 
gives no carry into the aign digit place, so that no end- around ~ 
carry tales place,) In particular the result of adding a positive 
zero to a negative zero is a negative zero, 

t>» Tne only other way in which zero car* arise by addition is 
wneu two positive zeros or two negative ones are added together. 
These can give 



0 = 0 / 000(000 

_ &=.QjQimx& 

0 * 0+0 * o/ooocooo 


and 

0 * 1/1111111 

0 » UUU1U 

0/00000no 

end-around-carry 

o = a+o= l/uiun 

tt appears tneret ora that a subtraction can only give rise to a 
positive zero when both numbers involved are zero, in tact, provided 
x / 0 ve can be sure that the result of the subtraction x - x will 
be a negative zero. 
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The occurence of positive and negative zoros in multiplica¬ 
tion and division ie not «o important and will not, 

he discussed. It ie perhaps worth rema.rKi.ug that a ’shift rip aves 
a negative zero uncharged, because complementing occurs before a. 1 - 

after the actual shift. 

We have now examined what happens in the four oases of 
addition when x - y « 0 and when x B y =» 0, Consider now 

x f- 0 and y * 0, It follows from the investigations o t cases (a) 
and (c) that, if y is represented by the positive zero, the addition 
oi y to a non zero number has no effect cm that mVber, Also, if 
in the Investigations of cases (b) and (d) in sect on f> we write 

y .= .0000000 

y * ,1111111 

y + (1 + 7) * 2 - 2~ 7 

it follows that the addition ol" negative zero to a non zero number 
doee net change that number. 
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SflfitlQB Zi _CAdes of a More Complcr-Natarfi. 

A -> Codes VII and VIII.; .Fttrthflr_IllnfttrA$tfl ns. -flf. JMfAing 

lo The round- 1 off effects of the ,sr order were illustrated in 
paragraph D of Section IV 0 A particular use of the si order will now he 
demonstrated* (Refer to qualitative discussion of the order in Section lo) 
Assume the original contents of the AC were*. 

0/000000000200000 

vith ine flR cleareo (filled with zeros)* If the first order is s^ 1 0 the 
ixO changes to : 


o/ooooooooooo«:x)oo 

we nave lost a 1 since an> digits .shifted out of *01 are lost* 

(Note because the f* was originally cleared we have uo round-off at 
4016,) if we now follow with a si 10 order we are left in the AC with 

o/ooooocooooooooo 

\r ii important tc a te that a q r 0 or si_0 order or the original contents 

'■■h-r 1C • ould yot oroduce this result, but rather 

O/OOCCOOOOOIOOOOO 

**15 

> 1 cku VI i M it X be ; uted, counts from ( to 31 * 2 in 

--re of each count u • arin< Jr. register 15> After 31 * 2 L '^ is 

tv *:h v ount begins again at (T< 

Code VI11 also performs this cycle count but does so using 
few* r orders ana storage registers This code employs cue shif ting scheme 
h 'wu in (1) above so that when the count reaches 32 x (O/OCOOOOQOOIOOOOO) 

the and sr_l£ orders clear the AC*> 

l> •• l ox; of yJrqers 

1 Fo facilitate the coding of ' r• a comnle* problems it becomes 
.rabifi co makt use of several operations ud modifications that may 
be *>erformed unor orders. These operations and modifications are possible 
because of ti e fact that in the f iachine the orders have the ‘<ame physical 
characteristics <16 dirit binary numbers) .■«$ the numerical quantities 
( Orders *\nd numbers s.\v^*o,r different when written on oaioer due to the 
oblique stroke used to separate the two arts of each.) 
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2c Suppose that the order under consideration ie ca 183= Thle 
is represented in. a regietex* as 

10000/000101101U 

where 10000 ie the binary coded form of ca and 00010110111 ie the binary 
equivalent of 183= The reeult of adding + 2-rep resented by 0/000000000000001 P , 
tc ca 183 gives (neglecting the oblique strokes) 


(ca 183) * 1000000010110111 

*■ (* 2 “ 1 ^) * 0000000000000001 

" Toooooooioniooo 



oy .1 without affecting the operation* The coding of this modification 
of the address sect Ida would be as follows, if it ie assumed that register 



) ( ca 205 

/ ad 958 

is **— (to where the modified order is desired) 


it is easily «een that an extension of the above method will permit th* 
modification of address sections of orders by other va.tuee that 1* 

3c A* af» other example of operations with orders consider the 
effect of the following sequence of orders- 


ca 350 
ftt 1!?U 


where register 35 O contains the order ca 184 (10000/00010111000) and register 
194 contains ca 18} (10000/000X0110111)s 


ca 35^ put u into the if. 


1 000000010i 11000 


eu 194 adds «-(ca 183) or 0111111.101001000 


luiimnuoooo 


carry 




H 
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ko In general tfc® eubtraction of two orders containing the 'same 
operation sections results only in. the difference of the'addrees vet sis 
of those orders multiplied by 2"*5. In view of the remarks in E of Sec¬ 
tion IV, if both orders are equal the result of the above operation ic a 
negative aero® 

5o The above mentioned operations and modifications of orders 
a re used extensively in coding and will be illustrated in tie codes which 
follow. 

C .. Codes IX and X; Cyclic Program s 

1. One of the desirable aspects of Whirlwind i it the feature of 
modifications and operations which the computer can perfona upon its orders. 
When this feature is coupled with the use of the cp (-) order the machine 

is able to perform cyclic programs in which the same orders or slight modi¬ 
fications thereof are used over and over. 

2. The use of cyclic program* permits a good deal of saving in 
computer storage space, this being illustrated in a comparison of Codes IX 
and X In these codes due to the large number of storage registers involved 
literal coefficients along with numbers are used for address designations 

An A is used to refer to the registers containing orders whereas B is used 
for numerical data registers 

3« Code IX evaluates a polynomial in a linear fashion using 
the process indicated in Section III paragraph B2 > The code uses 2o + 3 
ordero. Code X al so evaluates a polynomial using a cycle to repeat the 
similar sequence of orders. This necessary sequence in Code X, orders 
A3 through a 6„ have their address sections changed to permit handling 
th© various a coefficients. The subtraction of two orders is used to give 
the necessary + or - quantity to permit regeneration of the cycle. Code X 
uses 1^> orders and thus if u - 6 Code IX would be used, for n^*-6 Cod*'. X 
would b© more economical. 

4. It ‘ihouid be noted that a cyclic code always require** a longer 
operating time (more orders are carried out) than a linear cod© due to 
the modification of orders during the cyclej in either type of code, however, 
the amount of useful arithmetic operation carried out i« the same. 

5). A particular advantage of the cyclic cod© in such a problem 
ae polynomial evaluation is what might be termed the altera ti on possibility . 
By this tem we refer to the ease by which a code is altered to extend its 
range of operation, whether it be the change of th* degree of the polynomial 
formed or th* extent of an iteration-, le *.*ut example if the degree of the 
polynomial were increased from the value n„ Code IX would require only 
the change in the address section of order A1in bath codes the same dumber 
of additional constant » must be added. 
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6. A primary requirement of a cyclic cod® is that it he _eelf~ 
resetting . By this one means that if the address sections of orders 
are modified in the progress of a program these addreeeee must be restored 
to their initial values Before the program is used again. This resetting 
can be done either as the program begins or as the program is completed. 
Code 1 is reset at the beginning of the program with orders Al and A2 = 

Do Code .X.1 £ Scale Factoring and Overflow 

lo Because of the restricted range of numerical quantities with 

which the computer can work jj~» (l « 2"^) to + (1 ~ 2 _ ^)1 we are faced 
with two requirements; 


(a) Most numerical quantities before they can be inireduced 

into the computer will have to be s cale-fa c tored ,, that is, 
multiplied by an appropriate number to bring them into the 
computer range. 


(b) Particular care must oe taken in » computer program to assure 
that so overf low occurs as the result of arithmetic operation's. 


2. Code M illustrates a simple example of addition in which 
the necessary scale factoring has bees done before the quantities are 
inserted into the computer storage and in which the program is designed 

to prevent overflow. The problem is to add the u angles © * @_ B S S „ 

— 12 3 n 

where each angle is expressed in radian measure and each has 1 * value such 
that - 2 n «*C. 2 u for i a 1 , 2 . 3 —=• &> 

5. Due to the stated rang® of ©„„ w® ere assured that —i- 

(for 1 s 1, 2 —- a) lias within the accepted computer range and it is 
these values which are stored ir register© l6 through 15> a. Despite 
the initial, scale factoring of these angles v# f erase that the total -sum of 

g 

these scale factored angles may exceed the computer range unless we add the 9 s 

and cast out ail multiples of 1/2, these corresponding to multiples of 2r* 

in the © 9 a. 


4. The procedure used in this cod® is to cast out-a i/2 each 
time it appears in the summation bgr the use of a si. 1 order followed by a 
•r I order. Thee® si slid sr orders keep; the summation below 1/2 at all 
times* and since all the remaining angular quantities to tie added are less 
than 1/2 as a result of the scale factoring, we will not get an overflow. 
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5o The repeated sunnnations and use of the el 1 and sr 1 orders 
Cwigsst ed the ace of a cyclic code. The determination of the end of '-he 
summation is made by a subtraction of orders, the cycle ending when the 
difference of the two orders produces + 2r ^5, The final result of tha 
suuanation appears in register 17 + n. 

6, The reset of the address sections is carried out by orders 
1, 2, 3, 4, and 5° 

7. It is important to remark upon the previously mentioned 
point that shifting digits is similar to multiplication by powers of 2. 
Reference to the description of the orders in Section I should indicate 
an import,%nt difference between the shifting and multiplication orders 
as regards round-off considerations, 

£ , Co a e XII. Finding the Uraateat of A Set of humbers 

1„ Code JUl provide® another illustration of the manner by which 
the computer car* change its '«rn control in struct lens during the course of 
a progr am 


2. The cumbers ^y <0,i of which are positive and 

lees than 1, are stored in consecutive registers Cl.. C2„ — — On. The code 
finds the greatest of these numbers, say., M , and stores it in BU. If 

two or mote equal numbers ar» greater than all the other numbers of the set, 
the program stores th* first of these in b4<_ 

3. • The program depends on changing the adtirese sections of 
the orders A2,1 and Ad .2 in such a manner that for the successive value* 

2, 3e ^ » n of a, the number ^ is compared with th© number that has 

already bean found to be the greatest of — — , , This number 

3 c <o » 1 

will be ceiled the temporarj maximum 

4. The procedure of the computer is similar to that o.t a man 
ruoning hie eye down a set of numbers. The naan would remember the first 
number unt il be reaches a greater number,, which h» would then remember 
until he reaches & still greater number, end so on In fact the man com¬ 
pares each number in turn with the greatest of the numbers that he has 
previously examined. In Code XII the computer does the «am» thing except 
that it remembers the address at which « number is stored rather than the 
number itself, 

5. The centred part of the code is contained In Sections A2, A.}, 
and a 4. The first section,, Al„ resets the orders which may have been alt©r».t 
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during a previous application of the program. Section i-5 determines if 
ell the numbers have been dealt with. If not the computer return;: to Ac; 
if all numbers have been dealt with, section a 6 putB the maximum number 
into B4. 


6. The eigit operations of sections A1 and a 6 are used only once 
in a program; the ei^bt operations of A2, a 4, and A5 are used only once 
for each of the numbers - The 2 operations of A3 only occur 

when the number being examined is greater than all numbers previously 
examined. The total number of operations lies between 8n and lOn - 2. 
Assuming an average speed of 20 microseconds per operation and taking 
n * 1000, the time required to find the greatest set. of 1000 numbers by 
this method is between l 60 and 200 milliseconds. 


6673 

Engineering Mote E-2000 2. 


Page 37 


Section VI, Coding Notation and Procedur e 

flotation for Coding 

lc A program is a saquence of operation by which the computer 
carries out a particular process, Tha code for a program la the set of 
instructions that must he put into the computer"s storage to enable it to 
carry out the program,, Thus a code is essentially a statement of the initial 
content of the registers that are to he involved in the program, that is, the 
content immediately before the program starts- These registers are of two 
kindss 


(a) Action registers , from which the computer control obtains its 
instructions , 

(b) beta regi sters r which are used to store other information 
that may be needed during the program. 

(This distinction applies oniy to the way in which registers are selected 
for use in a particular program, Any register in the computer's storage can 
be assigned lor use either as an action register or as a data register.) 

2. The content of registers of both kinds may be changed during 

the program. For example, a particular data register may contain an order 
which may be transferred to an action register as the result of a comparison 
operation. The coder who is drawing up a code will have to keep track of 

the content of all the registers at all stages of the program, but the com¬ 

puter must be given the initial content, so the code must show the initial 
content only. (A distinction is drawn hers between the code Itself and any 
explanatory notes that may accompany a write up of the code,) In many cases 
part or all of the initial content of a register may be immaterial because 
the content is going to be supplied during the course of the program before 
that register is used. In writing out a code a dash is used to indicate 
this state of affairs, (Note the distinction between B ea — H and B aa zero*.) 

3. in Section II it was explained that in discussing coding the 

use of the word regjp ter implied an addr ess When we refer to the register 
containing a particular number or order we are usually, if not always,, 

thinking of the address of the register though for the sake of brevity of 

language we do not mention the word address , similarly when we talk about 
the content of a register, we are thinking of the register as identified by 
an address. This ie reflected in the following abbreviations which ar* 
commonly used:. 

RC- * (address of) Register Containing—— 

CR— * Content of Register (whose address is --) 






4. The addressee that will actually he used when a code is put 
into the computer are not usually known when the code is being drawn up, 
po symbols are UB@d to denote the actual addresses* To obtain a concise, 
written record of a code it is best to represent the addresses of the action 

and data registers by a set of consecutive serial numbers This will be 
called the serial notati on. 


5. It would be natural to start these serial numbers at i, and 
for the present this should be done. However, it may be decided to allot 
some of the registers of the computer to the storage of certain universal 
constants, and in particular registers with addresses 1 to 15 may be allotted 
to powers of 2, sc- that for a - 1, 2, ,., 15 


CR a = ? 


-(16-n) 




If this is done the serial numbers will nave to be chosen so that they do 
not contain numbers that are addresses of registers allotted to special 
purposes* At tine end of the action registers of a code a serial number 
should be reserved for an sp order that will switch the computer to its next 

job* 

6 ,. Xju what follows a standard notation it described which ta&k&a 
it easier to follow the execution of the program This standard notation 
Is a) ea more convenient than the serial notation for uee when a coda 
being prepared* 

‘l - A flow di^ grgs, is a series of statements of what the computer 
has tu do »t vailou# stages in the program These statement# are written 
in boras and the boxes are joined by lines of flew which show how the com ¬ 
puter passes from one stagg of the program to another* When the procedure 
of the computer alter a particular stage depends cm a cp(~) order, the state*, 
mant in the corresponding box is so worded that the lines of flow emerging 
fro a the box can be labelled "yes" and ,( no w . Vhen a code has beer, completely 
worked out the main object of the flow diagram is to make the main structure 
of the program clear. During the process of working out a code the flow 
diagram, by separating the program into stages, make# it easy to introduce 
alterations as coding proceeds* 


8* In the process of solving a problem' the first tentative step 
is to divide the program into a few main stapes and to draw a flow diagram 
who sh boxes will contain broad statements of what th* computer must du, These 
main stages are denoted by Al, A3, A3, , KaCh Of these stages is then 
further analysed and, it necessary, is divided icte substages, represented 
by boxes in a more detailed flow diagram., The substages into which Al is 
subdivided are denoted by All, Ai 2, Al 3, »*., and similarly for A?, A3, 

If necessary, s:me of these substage# are further subdivided into Al l 1 , Al.1,2, 
* A 2 1 l, A 2 1,2, *,o, etc* Only experience will show how much subdivision 
Is desirable, but It should be remembered that the two main object Ires are 
, to iake the structure of the program clear and to make it easy to introduce 

alterations as coding proceed* 






/ 
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9 n It is often desirable to introduce more subdivisions in toe 
working stage than will be used in the final write up of the solution Whan 
a problem has been completely coded and the code ie written cut in genial 
form the serial numbers representing the action registers which correspond 
to the various boxes of the flew diagram should bo written In the boxeia, 

10c An exception to the notation indicated above may be made in 
the case of auxiliary subprograms tb&t are not to be written out in the 
solution* These subprograms oan be denoted by Aa, Ab, «„ *, and their stages 
and substages by symbols such as Aa 5-2* 

11« The action registers contain the program orders In the standard 
notation they are grouped into blocks corresponding to the stages into which 
the program Is divided in the flow diagram* The addressee of the registers 
that contain the successive program orders that are required for stage A3 2 
will be denoted by A32 , 1, A3.2„2, 43*2*3* which will be called ind e x 

number 3 , As was explained we shall refer to M the register A3, 2 - 2 * $ although 
strictly speaking the index number A3 2.2 represents the address of a regis¬ 
ter, No confusion will be caused if V# refer to the order in register A3, 2,2 
simply ae "the order A3.2,2" 

12 , A system of index numbers is also needed for data registers, 
hut coding problems differ sc much in their nature and complexity that it 
seems undesirable to lay down, rigorous rules for tbs representation of the 
addresses of data registers, it seem® reasonable to suggest that only the 
letters B and C should be used, and that any further subdivisions into block* 1 
of registers of different types that may be necessary should be achieved by 
a notation similar to that used for action registers. In simple problems 
it may be desirable* at any rate at the working stage, to introduce uc sub¬ 
divisions but merely to allot temporary index numbers* Bl, B2 S B3, , „ to 
each data register as the need for it arises. We shall refer to registers 
grouped under the letter# B and C as B-claae and C~ela»« registers. Action 
registers may be called A-cless registere. In subprogram* denoted by Aa, 

Ab* „,,* the data registers should be denoted by Ha* fib, „,, * and t‘a, Cb* 

13, One subdivision that will often be desirable l» an follow*; 
fcflUf. EftB ll t g? ! 

Jata that will differ in different applications of the 
program* possibly further subdivided into 

Bl, Input and output data 

B2 , b'ata derived for use during the program.. 

ivrrSlftftt XQgl fl t.»fj 

Fixed data used for all applications of the program.* 
possibly further subdivided into 

Cl, Universal constants stored in fixed register*,, 

S2 0 ther con a t an l s , 
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14* Other suMivisions that may sometimes be desirable are 


(a) The distinction between 


(1) Data or registers used In some other program that is 
on the computer at the seme time. 

and 

(2) Data or registers that are used only in this particular 
program , 


tb) The distinction between 

(l) Data registers whose addresses occur in the address 
sections Of action registers in their initial' state 
at the beginning of the program 


and 


(2) Those whose addressee are derived during the program 

(as happens In the case oi registers containing tabu- ' 
latad values of s function) 


16, The form toi writing out a code has been described, In the 
standard notation the addresses will be indicated by the index numbers of 
the action and data registers. For action registers the explanatory notes, 
which are to be given In a separate column on the right, contain statements 
of the following types; 

(a) The content of All, Ib< or some storage register resulting 
from the order in question. Far a cycle the explanatory 
notee should refer to what happens when the cycle is 
being performed for the mth time, For a subcycle in a 
cycle the explanatory notes should refer to w><at Itappen* 
when the eubcycle is being performed for the t h t-ma 
a« part of the m-th performance of the cycle., 

(to) References to the origin of 

(i) the address section of an order 
(il) the operation section of an order 

(Hi) the numerical quantity contained in a data register 
when any one of these is changed during the program 

(c) References to sp or cp(-) orders that cause the control 
of the computer to jump to the order in question. 
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16 „ In the tabulation of the initial content of data registers . 
explanatory notes should he added on the right in the Case of an’- egister 
whose content is changed during the program shoving the'various eu ;c3SBive 
contents of the register and the orders from which they sre derived„ 

17 „ The write-up of a program should include orders to cover any 
restoration that may he necessary to ensure that at the end of a particular 
application all registers ax^e correctly set up for another application» 

(The need for such restoration orders at the end of a program will usually 
be avoided either hy the insertion of suitable orders at the beginning or 
by including in the input data that is supposed to be supplied before the 
program starts the content of the registers that have to be dealt with,) 

18,, The write-up of a code should include statements ofv 

(a) The position in storage of input and output data., 

(b) The total number of registers used, 

(e) The total number of operations to be performed, 

(Note tnat in calculating the total number of operations to be performed 
allowance must be made far the number ol times that the computer has to go 
through any cycle that may occur in the program* In many oases it will not 
be possible to state a definite number, but only maximum and minimum numbers ) 


19* The general form of the tabulation of a code and the index 
numbers used to represent tne addressee of action and data registers have 
been discussed* In the standard notation, when an entry in the tabulation 
of tne code represents an order, the second part of the second column 
contains the index number oi the register to which that order applies* 

During the early stages of work on a problem, or lor explanation of a code 
on a blackboard, it may ofteu be more convenient to indicate in this place 
the content of the register referred to, rather than the index of that 
re£|eter„ For this purpose the symbol RC, will be used. Thus if Bl? contains 
2~ l we may write 

ad RC 2' lb 
Instead of ad £17* 


20c In the standard notation the code itself is distinguished 
from the explanatory, notes, The code shows only the lnital content of the 
action and data registers, any indication of changes in content luring the 
course of the program being confined to the explanatory notes In the working 
notation the symbol RC, when it is used in the address section of a program 
order, indicates the (address of the ) register whose content at that par¬ 
ticular stage of the program is a certain quantity, although the initial 
content of that register may have been something else* In fact, this working 
notation allows explanatory matter to get into the columns which in the 
standard notation are strictly reserved for the code itself* 


I 
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B e 


Procedur e 


1« This section starts with a provisional analysis of s pro "bleu 
leading to a first attempt to write out a code, This first attempt is then 
criticized and a number of improvements are made before the code is written 
out in a finished form. 


3, We are given a set of _n_ tabulated values of f{x) for the values 
x, » <>© * of the variable x, The differences between successive tabular 

12 JX 

values of x are all equal to a paaifcive constant h, eo 


Further 


a aati h are 
ff (x) dx, 

r 


+ n-i) h 

«1 < X, < X <C 1 « 

I n 

It is supposed that during the course of computation two numbers 
derived by the computer, and a subprogram is wanted to find 

using the trapezoidal rule which gives* the formula 

J 

jf (x) dx w h | ^ f (mj * f (a'»h) + f (a+2h) ■* ., , ♦ f(b-h) f(b< 


4. We can presume tiiat j| and & are known to be within the range 
converea by the tabular values x, , x*» , x and further that (to-a)* 2h, so 
that there is at least one term insists the bracket of the formula in addition 

to £ fla) and ^ f(b)„ We are also told that jf(x^)|^ ^ for all % i so there 

1« no danger of overflow if we simply add the terms ~ f(a), fta'+h), ,, „ , 

X f(b), since the total number of terms to be added together is less than n„ 

he We shall actually calculate the integral, from the tabular value 
nearest to g to the tabular value nearest to _J>, neglecting the errors 
thereby introduced at tne ends of the range of Integration., We shall not 
distinguish between these values and the exact values of a and Jb as derived 
by the computer. 


6, We will first lay down « straightforward method of dealing with 
the problem, representing the method by a flow diagram and allocating blocks 
of A-elass registers to the successive stages of the flow diagram: We shall 
then write down a code stage by stage, allocating B class registers as tins 
need for them arises. In this problem it is not necessary to subdivide the 
B-cl ass registers into groups and there is no need to introduce a C-c’ase, 

We shall need n consecutive B-class registers for f(x„), f(x ) , ». , f(x )„ 
but we can add them at the end of the list of B^claseregl steins required'fur 
other purposes. The allocation of B-class registers, which is built up 
during the process of coding, is shown in paragraph IS, 



1 
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7, 


A 1 

A 2 

k 3 

A 4 


A 6 


A 6 




S .• St<^wa Una . Suppose we nave 2 RC 1 * ,/ stored iu b 1, 

(This number may not be fixed until the program in actually put ut the 
machina») Then since the successive tabulated Taluss of f(x) are stored in 
consecutive registers we have the equation 

RC f 


(a) - RC 


><V “ 


iii 

b 


where th« right-hajud did© must be rounded off to In* neareet Integer., This 

gi «r»B 

a-U RC f(a) - ah» RC ((Xj) * (►x l ), 

2*'**'' 

We shall hav* to make sure tiiat the aamputar in calculating " (a-x.) 

produces the correct rotund off, but we shAll leave ;hie point, "tot- the 
present. It will be discussed in paragraph# ly an.! 20 < We store a, 

2 «1S 2“ X5 x 1 

“— and —“ — - in B2, B3 and B4 and proceed a# follows. 
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A 1,1 

ca 

RC a 

AC - a 

2 

mr 


,-15 

“ s ,- a 

3 

8U 

.-15 

* \ 

P.C - - 

h 

,'15 

ACi—-•*- 

4 

ad 

B 1 

AC $2 ' 5 RC f(a) 

5 

td 

A 3.1 

A 3».’Uca RC f (a) 

6 

ad 

-15 

HC 2 k 

The xieeil for these two orders 
ariuee In stage four 

7 

td 

A 4 2 

A 4,2>a<1 RC f (a + h) 

Staga Two. 




4 2,1 

ca 

HO ’b 

AC; b 

2 

jar 

«-16 

RO h 

* h 

3 

m 

KC R _ ^1 

h " 

-lb 

ACj h— 

4 

ad 

B 1 

AC;S' 1 " RC f(b) 

5 

td 

A 3,2 

A 3.2 ad RC f(b) 

Mflgg Three, 



A 3.1 

ca 

RC 

Initially ca— 

Digits from A 1,5 

ACjffa) 

2 

ad 

RC i'CbJ 

Initially ad— 

Digits from A 2,5 

A(sf(a) + f(b) 

3 

ar 

1 

A0s| f(a) + | f(b) 


B ? 


4 t« 
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11" S tage Four ., In the cyclic process we want to add f(a+h), 
f(a+2h) . . . successively, so v;e need an order ra RC f(a + oh), or alterna¬ 
tively ad RC f(a + mh) , whose digits will he Increased, one in each cycle. 
V?e want to end the cyclic process after f(b-h) naa teen added, when ve shall 
have obtained the required euro 

} = f(a + h) + fl.a + 2h) + ... + f(b - h) 


This suggests that we should do the increasing after the addition ani use 

ad RC f(h), which is in A 3.2, for the comparison which will end the cycles, 

Consequently we use ad RC f(a + mh) in preference to ca RC f(a + ah) as 
the order whose digits ar« to he increased. At the beginning of the first 

" — ■* ■» this order must he ad RC ft a + h) t and the ordctrg A 1.6 and. A 17 

have been introduced for this purpose. The successive partial sums r \ ^ at(S 

the final sum £ are put in 8 8, whose Initial content must be zero In the 
following code the descriptions ref er to what happens during cycle i, the 

cycle during which f(* * uh) is added to the partial even £ . tc> give £ 

(In the first cycle ^ is the Initial content of B 8 f vhi?n'is zero. 


■* 


A 4 , 1 6 


Mkkt o 


y 

r m~l 


2 ad kC f{a axJti) 


;? 

fc» 

b b 

4 

ca 

A 4,2 

5 

ad 

rc ?r 

6 

to 

A 4,2 

7 

ca 

A 3,2 

8 

«u 

A 4,2 


9 cp A 54 

Bp A 4 o j 


initially ad 

th t di gi 1 1 fro® a i . 7 .. tvi 'if 

ad RC ft a + h) 

01 gl t» changed by A 4,t> 

ac? y 

b 8 } r 

m 

/*C i ad HC|t(a r ®h)j 

AC sad RC l j a + (m + IJtj, 

A 4,3;ad RC f [a + (m + l)hj 
AOsad RC f(h) 

Content of A 4.2 was changed by A 4„b, 
and iaoow al .RC f i a •+ (m + l)h |« 

aC^ 2' U (Va-(nrH)hj L 

Content of AC> & until last cycle 

when a * • (m * l)h » b.and -zerc appears 

in AC, i 

Another cycle until ^ is obtained. 


10 
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13 , Sta ge Fiv e „ 


A 5,1 

ea 

B 7 

ACs| f(a) + | 

f(b) 

2 

ad 

HC 

AC | f(e) + | 

f(b) *y 

3 

mr 

HC h 

AC, f f(x)dx 

a 





1 V 


4 


B y 

B 9i { f(x)ix 



« 


14, Stagg 64.x J>'or thi « final 6 t-a^»s w» lock througa the is, auu th» id 
irdor® and find that the ccmtent c>f registers A 3 1, A 3,2, A 4 B 
B 9 , i s na^e bean aiterec luring tue program Of these the only one t.iai 
needs to he reset ie B 8, which must be reset to zero.. For this 


A 6,1 Ca dC zero 
2 ts B P 


Atff. zero 
8 8 zero. 


( 


t 


is - ai ik,&ftt class .Ast&MMM ? 

B 1 2" 15 HC f(a^) 


2 

3 

% 

5 

6 


7 


y 


y 


rib 


ST 18 *. 


h 

'15 


b 

I K«) + ~ Kbj 

Initially zero 

Thau 2 x*^ “ ,r tl< 

b 

j 1(x)cU 
a 


. 10 h 

11 zero, 

Bl? to B 11+n, fix, ; to fix ) 

•*. ' IL # 
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16, We first look at the B- class registers for chances .£ combina¬ 
tions and see that we can put B ? = B 9, saving a register (AV--: v r>- •tlvsg 

of this type will involve renumbering the data registers before 
vrite up ) 

17„ Secondly, it appears that after obtaining ;; f(a) 4- ; (b) lo 

AC by order A 33 we could use A 3 4 to transfer to B 8 instead of 8 
This would moan that during the cyclic stage the content ,f 3 8 would b 

rl + i |f(a) 't' f(b) j instead of > » The initial content of 8 8 need n>. 
m 2 L J ‘-m 

longer be gsro, so stage six can be dropped, and one order can be aa-ed u 
stage five.. B 7 is no longer .needed, but we were already proposing o 
combine this register with B 9, However, there is np longer any object!' 
to combining B 8 with B 9 Formerly the restoration oi 3 8 to zero ir. A i 
prevented this combination - 

18 » It is worth poiutlug out that. In general it Will be bette 
to be any restoration work at the beginning of a subprogram rather than 
at the and, because this allows the B~class registers which have to ><t 
restored in a particular subprogram to be used for other purpose* in othe ’ 
parts of the whole program 

19 Another saving ean be made by improving the technique t j t 
finding 1(a), l(a+h), ate-., in the tabulation of f (x) It will nearly 

always be the case that when a function i (x) is tabulate' tor eqnidi stan’ 
values of x over a range including x •“ 0, one of the tabulated values i 

f(:x) will be f (0) - If this ie the case, and if f(0) is stored t; the 

register whose number la k, then f(a) will be in the register who** rnmbv: 

is k + ^ , whether & ie positive or negative Sven 11 the range of 

tabulation dees not include taro • aa would happen if both and x were yc 
we can assign a number k which would be the number of th« regi gter u ri>ntat ni. •>< 
f{0) if the range of tabulation were extended to include sere, althcug • in 
this case the register wnoaa number is k would aot actually be used to costa:/ 

a tabular entry With this assumption we can store 

2" lfc HU f(0) in B 1 «uod obtain 

Rv f (a) by the equation 

RCf(e) - HC f(0) -|j 


instead 


HC f (a) - RC f(x ) 


- a li 

h 


Tide eaves orders A 1,3 and A 2-3 as well as B 4, as it is no longer nee¬ 
ds «ary to store 



b 
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20Return for a moment to consider the round-off referred to 
fv paragraph 8 As has juet been said the range of tabulation will -mrly 
e.lways be such that for some integral value of X 


*1 


+>h * 0 


i. 


ThlB means that r“ia ten integer so that the value of 


.,-15 

2 X 

„J3 

h 


that i-j stored 


in H 4 Is the exact value of this quantity^ If a is not a tabular value 


the number * is not an integer and. the order A 1 -2 produces a round-off t» 

-16 a 

? (nearest Integer to 

In this case therefore tne orders A 1 # *3, A 1,4 do Lead to the register 
containing the value £(x) for the tabular value ueaiest so a However* 

«-15 

, \ 2 *i 

ii ■“* is not an integer* the combination of the round-oi'i in —y—* and 

g**15 5? ^(a-x, ) x 

- —®ay lead to the wrong value of , 1 "■ 1 For example, if ”■ - Ji r 

a a ‘*l 2 <a ~V - v .1-. 

- ~ ' A A —■—- * 2 8* the correct round-ofi tor would t e ^3 }? ' , 


V * 14,4, , 

h * h 


•15 


but the computer would obtftin^2*2 , This error is caused by scaling down 
a 4 \ . 

au j ^»belore tne subtraction,. The error could be minimized as follows 

Suppose p U the integer such that ?7 t ' P " 1 ^4 h< 2" ip " 2 ' could then make 

the computer calculate 


a'P 


y'P 


* S * * A, 

r* hi 


witnout danger of overflow, and could then shift right 16«j* places t' >htatu 


16 


2 


P-P. 


U- 


““—~ (a-x, i.- *hi« would involve storing yy end "* instead of v ”; _ aur 


j - * lust 

axid /ould add oua order fcc th& program* However 9 as ba«m a 


S- l5 x 
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X 1 

above, will nearly always be an integer so that this complication will 
be unnecessary. 


21, It would be possible to 3ave the order A 1,6 by altering 
stage four so that the order ad KG f(a+mh) has its digits increased before 
it is used, going through the cycle once more to add f(b), and correcting 

this by calculating ~ f(a) - -• f(b) in stage three. This, however, whole 


saving one order, would involve the additional operations of the extra 
passage through the cycle, which in almost all cases would more than counter” 
balance the saving. 


22, A very desirable place to effect a saving of orders is 
within a frequently repeated cycle c The saving of a single order in the 
construction of a cycle actually results in a multiple saving of operations 
due to the repeated use of the cycle. Although the saving of one order 

in a cycle which is traversed n times appears first as a saving of one 
storage register, it manifests itself as a saving of n operations with the 
corresponding economy in time. Examining the end of stage four we notice 
that the sp order is the one which is used to produce a repetition of the 
cycle whereas the cp(-) order comes into use only when the cycle is to be 
discontinued, We can eliminate the sp order by changing A 4,7 to read cs A 3, 
A 4.8 to read ad A 4,2, and A 4,9 to read'cp(-) A 4»lo The effect of these 
changes would be to produce the necessary negative quantity in the A6 to 
cause recycling by the cp(-) orders Actually, however, the negative 
quantity produced is -b } a 4 (m 4- l)h which will produce recycling until 
f(b) itself has been added. Before further consideration of this difficulty 
(see paragraph 21) let us notice that order A 4,8 can also be deleted if 
we now change A 4,7 to read su A3,2, 

23, In paragraph 22 we have described the changes necessary to 
produce a saving of two orders in the cycle, yet this saving also produces 
the superfluous calculation of f(b). We can eliminate the difficulty by 
changing A 4c7 to read su KC f(b-h). The determination of RC f(b-h) can 
be made by the addition of the following two orders to stage twos 

A 2,6 su itC 2~ 15 

A 2.7 td td BS 

Note that B 8 was available for use (see paragraph 17), Thus although 
two orders have been added to stage two, we have eliminated two orders 
in stage four and thus have made a saving in any repeated use of the cycle, 

24, Making use of all these improvements the code is written 
out again in standard form. The B-class registers have been renumbered 0 
The use of the KG symbol in the program orders has been dropped, but the 
explanatory notes have been retained. The code is written in serial 
notation on page 57, 
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25 Originally we t sed llni 3-class register! and f 

0~£ 

Ihis gives a total of 424-n storage registers and lfH- 

T,a final for® of the it.de u ? 35*Hi storage registers and Ill -> 

b- 1 

operations a saving of 7 r/'tsters and 2+ opsiatl ns 




26 STANDARD MO'ATIQM 



1 i,l 

c% 

65 

ac* 

n 


it' 

sar 

B 2 

Aw 5 

0 " I .£> 

ft 

h 


3 


01 

Aw* 

v‘l' * 

■ fU) 

4. 

td 

5.' 

X*v 

2 *. a 4 yC 

f (a) 

5 

ad 

n 

Aw :< 

ad h.; 

J »a + h » 

6 

tc 

\4- M 

A 4 

P> & ! Hit 

f 

A :‘M 

( * 

66 

AC: 

l 






2 * ’* t> 


c 

1 V 

ap 

AUi 

in 




Hi 

AUt 

-It 

H(„ 

f 0 > 


r .4 
u u 

A 3,1 


l;v 8 !'• 

f ! !.•,) 

*£ 

8 U 

64 

AO* 

CH lit 

t ‘ i. h/ 

6 * 

td 

as 


1 ** 

P 'to t (b- 

v *2 1 
ft. r t j t 

' ■ , 

-(digits from 

A.3 c 4 ) AC * 

tix>) 



j;i- 

-{digit/; from 

A1,4) ACi 

f(ai ’*■ 

ffb) 


ii 

X 

ACk 

£ f(a) + 

f (b; 

* 4 


B? 

B?i 

« 



A 4,1 B? start jl cycle. (cp(«; in A4„6) 

£ digit b from Al 6 b auu A4*t> 

4^ | f(a, + | t(b> * J 


2 t * B > 



to VO 
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<^ : a 

A4.2 

. AC: 

ad RC f( abaft.) 

&4 

B4 

kOi 

ad RC f (a"!* (nr+i) h ) 

t.d 

A4..2 

A4 

O. tl H n 

*j p 

EU 

B8 

AC; 

2 5 fCfc+( a*l) h - (ft- ft 

ep(~ 

)A4:1 


L 

08 

B? 

AC: 

| f(a) + | f(l>> + J' 




h f 

tar 

ars 

AC- 

f f(x)cbt 

& 




b. 

fc« 

B? 

B f V 

| f(x)dx 


B 1 


3 

4 


? 

a: 

h 

? 

h 

b 

A 

A 

A 


i! 

- 1 b 

IT 

i& 


HC- t*(0) 


•.* 4 gl*e» 1/2 i'(a) *■ 1/2 f (V. 

4 ? give? l/£ f^al + 3/2 f(b) *v 


u> 


*Y 

o»;i f?ivas i t(x) dt 
a 


ai ■ A2 i fivne i\l SC t(b--h) 


3 

10 

B •* v i * $ 4 

8 *• n 


i U^.i 

f( V 

f(x } 
n 
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07 

*v> ( . 


rR&i . - . : 


i 


A £ 


A $ 



A 4 


A 5 


..~>L. 


Obtain b Ha) * \ t(b) * > tar m « i» 2, ;% 

«*• 'fa** P> 

* 10> i») 


where J 3 <(a+h) + fia*r;jh *• 


' ! 


\ 'Sr, 

; Kh'*■ vn ^Dt aland fchn final “ f »J un ■ >¥ >’ 

" ji* ‘ 


| t>y e+n - b~©n? 


., J* 


h * 


y 

i 

i... 


| Multiply by f t .. glv# j i'(x.i &x . 

I . _ ....- . ... 


- J 



6673 

Engineering Kota E-2000-A 


38 SERIAL MUT ATION 

A 


1 

aa 

33 

12 

td 

18 

21 

tm 

32 

2 

mr 

30 

13 

oa 


22 

t;d 

16 

3 

ad 

29 

14 

ad 

— 

28 

BU 

14 

4 

id 

14 

15 

sr 

1 

PA¬ 

op 

1? 

5 

ad 

32 

16 

ts 

35 

SS 

'~>a 

8b 

6 

id 

18 

17 

ca 

35 

26 

mr 

31 

7 

ca 

34 

18 

ad 

-- 

27 

te 

35 

8 

mr 

30 

19 

is 

35 

28 

Up) 


9 

ad 

29 

20 

ca 

18 




10 

id 

13 







11 

8U 

32 








B 


29 

;T l0 RC f(0) 

33 

a 

3? fU ) 

30 

^15 
* h~ 

34 

b 

36*n Ifx / 

31 

h 



JCi 

3? 

-15 

3 

36 
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29, FLOW DIAGRAM (SERIAL NOTATION) 



1 — 14 

P’ind RC f (a), RC f(b) and obtain | f(a) 4 f(b) 


, 



~ 1 

/ 

• 

15-- 2? 

Obtain | f(ft) + £ f(b) + ffl , f:>r m = 1, 2, 3, ,* 

where V * f(a+h) + f(a+2h) + + f(b-h) 

<- m r * 

we obtained final value > of / given by 

c * tn 

a^h - b~mn? 

i • 

»-- 


r * i 

_ i n ° 

y«« 


• r 


Ju 


2;V 26 

L_ 


Multiply by h to giv* | l(xj <lx and store in 




ip (1 II jot 


b i‘b*-Ai 

Number o t operations LI + 

Input a f b In regiater* 3? and £4 

b 

Output j t(x) ix in regie ter 36. 
a ‘ 
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S octl oc . TIIp Iterative Process es 
A I teration in the Compute r 

lo The mathematical process of iteration le available to '.iie 
computer "by the use of cyclic programs. In the general application of 
cyclic programs the decision to end the repetition of the cycle is mads 
as the result of the comparison of a fixed quantity and a quantity derived 
during the course of the program; in iterative schemes the end of the cycle 
may either be determined in such a fashion or* when necessary,, by a com- 
parlson. of two quantities derived by the program. The former case is 
illustrated in Code XIII, the latter in Codes XIV and XV. 


B. Code XIII o Summation of a Series 


Consider the series 


* 0 + V + V * 


+ 41® + 

m 


and assume that 


a I 1 p x 1 p 

o I 


& 


m»l 


bet 


m 


01 


,<C. 1 for m =* 1, 2, c .o 
C~ 


- r 0 ax c and 
a b m ® 

ra~l 


» c + e, + g„ + 
m o 1 2 


- 2 , The object. of 


+ c 


oupuose that p is the first integer for which a 

p ji 

Z C“* e*“ s c 5 —- 

t Z. o 2. « ^ successively,, 

123 n 

stopping the summation process as soon as the magnitude of the last term 


& i 


| \ 

ax 

55 ! 

I c 

! n ! 


n i 


.Ik 


The sum 


E 


so 


n 


obtained is the required approximation to the sum of the series. 


2. Since 

p! 

a x | 

a 


P I 

P 


* 2 


lb 


the summation procese is bound 


to atop when n - p. We therefore need only store the ratios r , r * r ... r . 


3 


P 


3. The central, section of the program is Ah in which c i» 

ro 

obtained from c by the equation 
o-l 


re x 
m m-1 
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ar.d aide t: t o .to fora / , Both c and 2. ere stored for further 

SI *— 19=1 “ 1® JB E 

Vise. Section A3 arranges that another term of the series will he ale • 

and section A5 tests whether the magnitude of the last te^n added is css 

than or equal to 2~^ . These throe sections A3, a 4„ and fora a cycle. 

The first two sections ,11 and A2 make preparations for the first round of 

the cycle. 

C . Code XIV; Linear Simultaneous Equatio ns 

i. An iteration scheme can be applied to the solution of linear 
simultaneous equations. In Code XIV this scheme is illustrated in tha 
solution of two linear squat lone in two unknowns s 


X *■ & A 
1 ] 2 


b 

1 


& I ^ % & fc 
2 1 2 2 


2. n we denote the oraer of the approximation by superscripts c 
( w+i ) . . 

where x is tt-e (u> > Ue~ approximation to x 


and. xf* is the approximation to x , 


then the iteration formulae are given by 

Cm+1) (mi 

* ~ K ~ 

1 I 1 e 

(»+l) (*+l J 

x * b - a x 

2 2 2 1 


3c To avoid overflow we shall assume that 
0 & 4^ <k < . I 

and 0 & a & b 1 
2 2 

from which it follow*) by Induct too that starting with i - x ** 0, 

1 2 

we shall have ■ . 

0 £ x i ’ wC 1 

o * >; ^ i 

2 


fox all at 



J&sgiaeering Hots SU.20G0 X 
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4* Tha code which X© presented 5.8 arranged tc end the 


:l« 


. . , .. (m+i) (a) 

meting pros as a wien both ~ .t, 


sad f* 11 - i M > 


ato equal to 


or less than 2 


-10 


5» The coefficients a « a » b » b should be regarded as Input 

12 12 

data, which will be different for each application of the program but must 
always satisfy the inequalities given above. Unfortunately this problaa 
ia somewhat unrealistic. because simultaneous linear equations in two 
variables would not be dealt with by this method, while sets of lineal 
equations in rnaviy variables involve scale factor problems which do not arise 
In this example. 

Do hoot s of Equations by N ewton 8 s M etho d 


1. An iteration scheme i* also applicable to solutions of roots 
of equations uslog N awt on 1 s Method. ftu> formula tn Newton 9 s let hod for 
finding e root of ar equation f(x) * 0 is 


n + l 



ft A ) 

u 

"l, ' 

f (x ) 


where * 

r» 


it 


tho 


th 

n 


appf oxUtation, 


and f" 


df(x ) 

indicate* — 
ix 


2. for 62 amp r .« to fio the square root of a number a we eel 
ft x) •* x - a and the formula t or successive approximation* to th» positive 
root of the equation % > » — 0 is 


x ... * x *■ 1/2 
n*l n 



x ) 

n 


ji. hue to possible overflow,, the above equation is not .s*-* 

in an actual square rooting program. The use >f Newton 9 e wetfacd in 
obtaining the square root of e. number ir dealt with in more detail in 
Section VIII. 
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8 c ii'iion 7X11, Linear Interpolation «md Flndi? )§_ the Square Boot 


io Coda X?s Linea r Interpolatlon 


1 . Lei ub assume that values of f(:c)„ for x * k » 2 e where 

k = 0 a 1 , 2 , 3 , - - 2 ^„ are stored in 65 consecutive registers, the 

addresses of these 65 registers are given by the expression E + k „ in 
which K is the address of the register containing f(Q). The infc©rval 

between the tabulated values of x„ which shall be designated as L, ia 2 


.6 


It is assumed that 


then 


f(1 V 


|f(hk)( 


C. 1 for all the k and further that if k. 


2 


f(hk^) 


1 


+ l t 


2 . The problem is to obtain f(x) for any value of x in the 
range 0 ^ x <<.1. The value of x is originally stored in B1 and f(x) is 
to be put in B2. 


3. It is first necessary to find two consecutive values aid 
kg such that 


>*1 * x * Wc 2 . - V 1 

then if x - hk^ <* oh we shall have 0 & w <1 and the required value of 
f(x] is given by 

1 

f 

4. If the positive number x war© brought into the AO by the 
order ca Bl„ the sign digit would be 0 0 the usaact six digits would determine 
<ijo mid the remaining nine digits would determine m. To be more precise 

the number obtained from x by replacing all the right hand nine digits 
by zeros would be hk^„ while the number obtained from x by replacing the 

first six digits after the sign digit by zeros would be mh. 


f(x) - ffhk ) + 
X 


j f(hk 2 ) 


fChk^) 


5 . For examples the positive number .001101101100000 is 
represented in the computer by 0/001101101100000. Since x lies between 
001101 and .001110 we have 

hk * .001101 


4 
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i 


«".d ah * x - hk^ * .000000101X00000 . "hose two numbers ire rep re or5 
it the AC by 


0/001101000000000 
and 0/000000101100000 

It follows therefore that the order eg jCx followed by s t 6 would put 
the interpolation ratio » in the AC, 

6o In Code XV m is first shifted into the Bfi oy the order 

“9 

mh dO £ and is brought into the AC at a later stage by the order el 15 , 

_9 

It should be noticed that the order mh H C 2 „ which has the effect of 
shifting the content of AC niue spaces to the right,, cannot be replaced 
by the order er j 9 since this latter order would give a round-off and 
clear the EH so that the interpolation ratio m would ba lost* 

ti , Code s XV I an a XVII; F i udinp ■one Sq uare Hoot 


1, The arithmetic operations! of addition,, subtraction, divieior,,, 
and multiplication are wired into the computer and are executed by single 
orders; however, other mathematical orocesees which may be used frequently 
in a ■tarticular computer application are available only in the form of 
codes- It appears likely that the determination of square roots i*> a 
process which will be needed quite often, and it is rath or probable that 
some of the storage registers of a computer would permanently contain the 
orders for a souare root code. The economy of orders and saving ii 
operating time assume particular importance under such conditions. Although 
the square roo* can be determined using Newton's Formula as given in E of 
Section VII, a slight variation of the formula gives * shorter cede* this 
being Code XVJ„ The square root is determined using a series expansion 
in Code XV III, 


0 < a < 1 


2, The object of Codes XVi ana XV111 in to find whan 

, *e find -i-£~ rather that, vfa in order to avoid the danger 


of overflow when a is nearly equal to 1, Both of the codes employ the 
scale factor operation to find the number of places,, n„ which a must be 
shifted to the left in the AC so that the first non-sero digit of a is 
put in AC1, This amounts to expressing a in the form 


« =* 2 o b where 1/2 ^ b 1 


v a ? 





which gives 


a 
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3. Th« scale factoring process shortens the pr<gram by redwing 
the number of approximations that are required to obtain the desiUe ?cu~ 
racy, but it alBO introduces the difficulty of dealing wilh the two o.-se* 
which arise when n is odd or even. The difficulty is handed as follows; 

Let ~ = m + k 

where m is an integer and It a 0 or l/2„ Then 

if-- . r*, if . 


-k 

where the factor 2 is 1 or 


V r 2 


The codes will actually calculate 


'/b 1 • k/U 

-py— « where q - -^xzr- in code XVI and q - 2 in code XVII, The value 

H> 


£ 


& 


will therefore he calculated from the prodtict 


XI 

2 


2 - , 2 -*, » & 

-k 


In ^rder to obtain the required factor 2 q 4 , which takes th<* valued q aud 

--S'* for k - 0 and k ** 1/2 0 we evaluate the expression 

q v (1 - V~2) kq \f 2, 

which is equal to q whew k: = 0 and equal to when k - i /2 


4 0 Code i/I uses the Newton matnod of euccessite approximation* 
to the positive root of the equation 

f(x) - jf - Jfe * 0 

* 


. n 

“ — 5 " 

for successive approximations is 


starting with x *> ]j A - as the first approximation,, The formula 


fix.) , 

i'*"l i f«( Xi ) 2 i 
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”15 


in the worst case when b ~ 


f‘i" error in x ie less than 2 

3 

code uses three iteratione ( given by the formula® 

X = A (i +JU-G £I<*!) 
1 2 0 S;K 8 2 % 
o 


1 

2 


so tb« 


^ - *1 + sk 


2x ~ x -Ji_ 

3 2 8x„ 

c 

The value of 2x obtained from the third step is the required approximation 
- , when tj - 0 

2q \f 2 

5° I» order to obtain the expression 
q + (1 - Vf2) k*q \TF 

for the final step w* store q « -i*= and (1 < >j 2)t\ \J 2 -a 1 V 2 r 

\r 2 

Before the program st-arte the valu*» of a ie put in ftlo 4t the 

‘J 

end of the program the value of is in BJ> 0 


it might appear aore natural to use the approximation formulae 

for the positive root of tfce equation a | ** 0 o The equation x - pm 0 

is used to avoid a danger &f overflow during the arithmetic operations 
involved in the successive approximations! 

b 0 Code XVII uses a aeries expansion in powers of y, where 


„ . £i 

2 

7722 

2 


sr 


1 _J/ 
1 - 7 


b \f 2* 


( 
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( 


( 


Tb.fi object of introducing y is to obtain a series involving only even 
powers. We have 

\fT\T5 = kiJL » (1 * y)(l . /)~i 

v 1 - y 

Y> —m— p 4 G 

2 4 \[~ b = (l + y)£l + + 2L, + 53L + 

2 s 6 


For i, - b X we have - 0.1715 ^ y 0,1715 so for th« extreme values of 

Ky6 ~ ^ 

y the vain* of ie about 2 x 10 , Wa therefore taka 


•1 

a 


'/ b =- (1 + y){ + IZ^Li 


* (1 + y) f<y e ) 

7 . Code XVJi determines 
obtain the expression 

q + (l - \T2 )kq \T1 

-1 -i 

4 ■— 

for the final »t©p wa at* ore q * 2 and (i - Ojqfs « 2 4 (l - Sj 2 ). 
Before the program starts the rains of a is put in BX„ At the end of the 

program, is in B4„ 


‘si h 

" 2 q 


where q 


3 P 


in orcer to 


3, Code XVI uses J8 storage registers and 2y operations,, not 
counting the final sp order. Thus at 20 wicroaeeonda par operation the 
evaluation of the square root would tex* *>80 microseconds, Code XV LI uses 
.56 storage registers and 28 operations,, requiring 560 microseconds. 


l 


X 
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Sas&teiLig*,. Ss&aa. ts£ 

I 

A. Code XVIII t Re arrangement of a. Set of Numbers in Ascen di ng ‘.■.v-a;r 


lo As in Coda XII the number is x_ , x_ v , ,. x_ are stored in 

1 & ** 

consecutive registers Cl, C 2 , Ca, The problem is to rearrange the 

x’ 1 a in ascending order. In the final arrangement equal numbers appear 
together, but not necessarily in their original order, 

2 „ The program takas each regiiter in wra, starting vith 
k * 1 , finds the least number in the registers Cy to C^, and interchange ti 

this least number with the number in V^ t , To simplify the explanatory 

uotes it is assumed that after each -jjiteri hange the numbers are renamed, 
so that at every stage of the program the number in Cm ie called x^ 

3. The greater part oi Code XIJ is used in section A2 of this 
code with the modifications needed, to find the least number ipraer than 
the greatest one. In the explanatory notes the number m refers to the 
cycle that is performed insid* section A 2 This cycle ie not shown on 

the flow diagram, 

B; Code XlXt Sorting Seta of numbers 

1; It is supposed that g sets cf numbers (jl, y s , ^ 

(x o9 y_, .... (x „ y , z -..i are stored in the maChinS end that 

o c XX II Xi 

h program is required that will enable the computer to deal, with these 

sets in the order of ascending x., rearranging the associated y s z. , 

1 It 

etc,, it. accordance with the final order of the x, 0 

i 

2„ The method of Code XVII, 1 could be extended to provide for the 
rearrangement of the numbers y,, sr , etc,, in accordance with the rearranged 
x , but the process of interchanging the positions oi the sets oi num¬ 
bers in storage would be lengthy- It seems preferable to avoid the 
actual interchange of the numbers by dealing with the addresses at which 
the numbers can be found 


3, As in Codes XII or XV11I we shall assume that the numbers 
x, , x_, x are stored in registers Cl, G2,. . Cn however in this 

l C U 

code there will be no need to assume that these registers are consecutive 
We assume that y is stored in the register whuse address io u + l! , 
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is stored in the register v + , etc,, where u, v, vonc have the same 

value for all i. The computer, having found the address of the register 
containing any x^» can easily find the registers containing the associated 

y « s , ., „, hy adding the numbers u, v, „ .. , „ 

X X 


4„ The code uses a set of consecutive registers C(c 4 l), 
C(c + 2), C(c + n) to contain the addressee Cl, C2, .... Cn< The 

address contained in register C(c 4 t) will be denoted by C p „ and the 

(,) 

number x< stored /*t this address will be denoted by x , To be mure 

exact, the quantity ir C(c 4 t) Z"' y 'xO „ 

1 1 


3. when the. program starts the registers Ctc > 13 0 Ctc * 2), 

-(c f u) contain the addressee 01, C2, v On in earns order. The effect 
of the program is to rearrange the content of these registers so that the 
numbers * obtained mi ice«s1veiy from ;h*» addresses C(c 4 l), C(c? + 2), „ 

0 (c + n) will be In ascending order, This ir achieved by dealing in turn 
with '-he registers (He 4 t) for t a 2 ‘ 3 v „,„ a, For each t the content 
of the registers C(c 4 t ~ m), where m = 1, ?„ 3» are examined in 

turn and moved to C(c > t - m +■ 1/ until a register is reached which con 
tains a? address giving an *. that is *»■-, than or equal to the 3 ; that 

was given ty the address that was in He + t), The address that was then 
in Cic 4 t; is then put intc the laet uf th■■ registers previously examined 
To stop the process a quantity q, know 1 , to or lean than nil the x, , is 

put iri 0(0), and 2"^xC(0) ie put in C' c 4 0), 


6. The content of th- register C(♦ t) may be changed several 
times during the course of a program. In the explanatory notea C is 

4 1 

ta^en to m ean the address contained in C(c + t.) at the stag# at which he 
orde r 3 t eke eff ect. 
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mjBJ ECT; I N l'IRQ AUCTION TO GODINS, PART ,U 

To> 6673 Project 

From; David tt„ Israel 

Date, September 29 , 1949 


Coda 

' Orders 
ca 14 

2 mr 14 

3 mr 11 

4 ta 16 

5 ca 14 

6 mr 12 

7 ad 13 

8 ad 15 

9 t e 15 

10 end oi code 
U a 

12 b 

13 c 


I 

fit facts of O rders 
AC 5 x 

2 

kOi x ' 

kC% ax' 

2 

register 15s a x 
All), X 
AC | b x 
AC s bx ’*■ c 
A ,Cs ax^ + bx + c . 
register Ids. ax" * bx 


Cede n 

orders 

t ca 8 

mr 11 
A a«d 9 

4 mr 11 

5 ad 10 
0 t* 1? 

7 end of cod*- 
a 

C y b 
10 c 

1 i X 
12 


Effects of Orders 
AC i a 

AC; 'ax 

AC ax+b 
? 

AC, ax + bx 
2 

AG; ax + bx + c 
2 

register i 2 ex +b 


14 x 

15 -- 


c 
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Code III 

Ordere Effects of Ord ers 


l 

oa i? 

AC; d 

2 

mr 19 

AC; dx 

3 

ad 18 

AC; dx + e 

_ 4 

ts 20 

register 20„ dx + » 

5 

oa 14 

ACs a 

6 

mr 19 

AGs ax 

7 

ad I£ 

AC; ax + b 

9 

mr 19 

ACl rx *r bx 

9 

ad 16 

1' 

ACs ax, 4 bx c 

LC 

d? 20 

BR , ftj£ ±MdLc 

dx * e 

LI 

8i 15 

Af ». ajl 2 JOzJLji 

cU * e 

1? 

%b 20 

register 20 • 

<ix ■*■ a 

( 

end of 

tode 

14 

H 


16 

b 


16 

0 


17 

d 


18 



19 

' X 


20 




Code IV 


Orders Eff ect 3 cf 0 r;’ erg 


J. 

ca 14 

1 O i, X 




2 


3 

mr 14 

AC, x 


3 

ts 16 

regi 3 ter 

., . 2 
16; x 

4 

ua 15 

AC; ;y 


5 

mr 15, 

. , 2 

AO. ,jr 


6 

ad 16 

2 

<r* 

fj 

AC: X + 

y 

7 

ts 16 

r egl ate.r 

16. + 


C& 14 

AC x 


9 

inr 16 

AG xy 


10 

dv 16 

BR - 

5 



x ■fry 

11 

ol 15 

*<=■ J | 




x > 

y 

1? 

•ts 16 

register 

16 ,• 




X ' + 

13 

end of coda 



14 

X 



15 

y 



16 

.« *» 




i ') 
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Code V 


Orders 

Effects of Orders (b v a) 1 

Effects ( rs (cv a 

1 

ca 11 

AC; b 1 

AC;- b 

2 

ta 12 

fACs b ' | 

{register 12 i b 

[AC; b 

{register 12 ; b 

3 

8U 10 

ACs b~e, (positive) 

AC;; b--n (negative) 

4 

«p(-)9 

| 

go to order at 5 

go to order at 9 

5 

oa 10 

AC; a ! 


6 

ts 11 

register 11 ; a 


7 

ca 12 

AC -, b 


8 

ts 10 

register 10 b 


9 

ap next job 

[(b is in tegieter 10 , 

I a is in register 11 ) 

<[(a is in register 10 , 



j b is in register 11 ) 

10 

a 



11 

b 



2 


I 



(Analysed only for c >b ye) 

0 rd ,era jSff ects of Orders 


1 

ca 27 

AC ; b 

2 

ts 29 

[AC-, b 

\rsgister 29s b 

3 

eu 26 

AC; b*a (positive) 

4 

cp(~)9 

go to order at 5 

5 

ca 26 

AC; a 

6 

ts 27 

register 27; a 

7 

ca 29 

AC :: b 

8 

ts 26 

register 2 c b 

9 

ca 28 

AC; f 

10 

ts 29 

fACs c 

} register 29; c 

11 

bu 26 

AC; o-b(positiire) 

12 

Cp(~)17 

go to order at 13 

3 

ca 26 

AC; b 

14 

ts 28 

register 28; b 

15 

ca 29 

AC; o 


Cede VI 


Orders 


Effects of Orders 

16 

t6 

26 

register 26; c 

17 

3& 

28 

AC;, b 

1.8 

t e 

29 

(AC; b 

'[register 29 .; b 

19 

3U 

2 ? 

AC; b-a (positive) 

(0 

Pp(”}25 

go to order at 21 

21 

ca 

27 

AC; a 

22 


28 

register 28; a 

23 

ca 

29 

AC? b 

24 

tB 

27 

register 27 b 

2 £ 

3p 

next 


26 

a 



27 

b 



28 

c 



29 
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Orders 


Effects of Orders 
_ _ (l»lLSXSis)_ 


1 

o& 

13 

AC? 0 

2 

aA 

13 

AC. 2* 15 

3 

.su 

14 

AC:-30 x 2“ 15 

4 

sp(- 

)S 

go to order at 6 

5 

ap 

9 

AC. 2“ la 

b 

ad 

14 

? 

fc* 

15 

I A ‘-' S ^ 15 

/ register 15? 2 

8 

8p 

2 

go to order at 2 

9 

2a 

12 


10 

Is 

15 


11 

ap 

C, 


12 

40 



13 

2' 15 



14 

31 x 

? “16 



Code VII 

Effects of Orders 


AGs 


x 2 


-15 


/’aCs- 29 x 2' lfc 
go to order at 6 

IS 


/ 


AGs 


x 2 


-46 


jACs 2 x 2 " 

(register 15. 2x2 

go to order at 2 - 


15 
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Effects of Orders 

— L&hL.&£laiL _ 


-15 

AC; 32 X 2 
/ ACs 1 x 2”' lD 
go t i order at 5 
go to order at 9 


AC. 0 


jACs 0 
)register 15s 0 

go to order at ? 
(begin again) 


15 


C 


9.£4«r8 


8 2 
c 


~1S 


Effects >I 0r da j b 


1 

Cfi 

7 

AC 0 

2 

ad 

8 

AC; 2“ r 

3 

si 

10 

ACs 2" 5 

4 

sr 

10 

Ao; 2 

5 

18 

9 

jACs 2” 15 




i register 9? 

6 

sp 

2 

go to order 

7 

40 




Code HU 

Effects of Orders 



?n d cycle )_ 

15 


,-15 
16 


/ 


go to order at 5 ' 


Effects of Orders 

-,~S&n*.sxsl3!± ... 

AC 32 x 2“ lt ' 

ACs 0 
AC; 0 
4.0? 0 

j.register 9; 0 

go to order at 2 
(begin again) 


j 




Page 63 


6673 

T, 'nginoerlng Note £-2000 *.l 


Code XX 


Orde rs 

A 1 ca B n+3 

2 mr £ 1 

3 ad B (n-l)+3 

4 mr B 1 

5 ad B (a-2) * 3 

6 tar B 1 


E ffects of Orders 

AC : a. 

n 

AC ; ax 

n 

AC : a x + a. 


a 2 



a x 

* 

a 

n 2 


n- 

a x 

«♦» 

a 

U 3 

★ 

OL**" 

a x 

a 

A 


n- 


l X 
,* * a 
1 2 


tt-2 

a 

a --2 


£ 1. 

2 

3 

4 

5 


*0 


( 


2n+l ad & 3 
?n+2 U i) 2 
<c.u*3 »p next JviO 



» 

a 

a-l . 

AC; 

a x * 

a . x + ,. 


a 

n-i 

B3s 

a 

rj-l 

a x + 

a ,x + *.« 

n-1 

ii 


‘ * a 0 


n+3 




Go de X 


Ql.dg.xjt 


Effect^ of Orders 

Effects <^i Orders 

’ 




- .JLkllJiXiilel „ 

__ (2nd cycle) 



A l 

ca B 

nPt 

AC= a n 


fl 1 

? -15 

2 

ts B 

3 

33: a a 


? 

X 

3 

ca B 

3 

Av* i a 

ACs a x ^ a , 
y il p n-i 

3 



mr b 

2 

a 



4 

AC* a x 
a 

/ AC; a x + a , x 

, u 0 n-J 

4 

ad B4 

6 

ad B 

a-K 

AC* a x ♦ a . 

AC ; a x‘ 4 a , x * a ,, 






n n- 1 

/ n u-l n-2 

O 

*0 

6 

te B 

3 

B3j a x + a , / 

» n-1 / 

83; a * c + h , x 4- a _ 

o 

a i 




ii u-x u-2 




5 

/ 


7 

a 

7 

ca A 

AO* ad B n*4 

I 

AC, ad B n*3 


2 

8 

au B 

l 

AC; ad B n+2 / 

AC; ad? u*2 



9 

ts A 

5 

(AG; ad B n+3 / 

(A5s ad B n43/ 

( ACs a*l B n*2 

1 AS A ad B ri+2 

•> 


10 

8U B c 


AC; n+3-4 , 

AC; 0*42-4 ^ 



n 

cp ( - ) 

A 13. 

/ 

/ 

n*5 a 

( 

»p a ; 

( 

tu A3 

t> A3 


XL 

L3 

la A 1 






14 

au 3 1 






15 

td A “ 

> 





16 

sjp next job 
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Q r dfey U. 

1 ca Ivha 

2 td 6 

3 ea 16*n 

4 ts l.?+n 

5 ca IVrn 

fe ad —» ( Bee 2 and 12} 


7 

8 


al 1. 
er 1 


y U l?+a 

10 ca 6 

11 ai 18+n 

12 td 6 

13 an 20+n 

14 cp{~)5 

16 ap next j ob 


lb Q 

5,(411 

17 Q 

0 

2 /4'i 

s 

* 

15 J n 

»n/*‘ 

16+n. 

+0 

lVju 


1 ; 

2- 16 

194-n 

«d 16 

20in 

a<1 lt> "'■a 


Eff ec ts of O r decs 

AC; ad 16 
register 6; ad 16 
AC. +C 

register 17«=a; -+0 
m-l_ 

AC •- 0 . / 4n nf *2 , 3 .,. 

m _ 

AC % '4l't 

i% 1 

* \ 

AC / 0. /4Ti‘» mad - 

iO 1 * 


gfineraL Prcc: durg 

-JL- 


Reset order ..hich 
may have teen 
changed in a pre¬ 
vious use of the 
code„ 


ai 


register 17+n* / 6./4 

i«T' 1 


AC al 16 + (ml) 

AC i ad 15“hu 
(AC- ad 15+0' 

") register 6 ad 15 -hu 

AC m- n 

If mi'u, gs» back t > b 
If o .'Tij tiave finished 


ill, mod 



; Increase in by 1 



■ 

1 

t 1 ■ 

L 

Is m{ a? 


£ 

j Bp next j >b j 


yee 
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Cod© X2T 

Order s A ccuiuula cor Cen tentg 


ai .; 

oa 

B2 


.2 


A2 „2 


3 

ad 

B1 


4 

id 

A2A 


A2,l 

ca 

— 

x See Ai .4. A4 ,3 

to * 

2 

mi 

-- 

x - (max of x ... x .) 
® See A1..2» 1 A3,2 m " 1 

< 


-)A4.1 

• 

A3 1 

oa 

A2.1 

Oa * DS 

2 

Id 

A2.2 


A4.1 

v-a 

A21 

oa w«ffl 

2 

ad 

91 

ca v(m+l) 

3 

id 

A2A 


A5.1 

tu 

63 

(o+l-n) x 2 

2 

-p( 

■)K2A 


Af> , 1 

oa 

A2 2 

“ c « 

2 

Id 

Ab „ 3 


3 

ca 


See AS, 2 

4 

ts 

B4 
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General Proc e lure 



ila m+1> n? 

I . ~ r 

no yeat 


Put the greatest 

Ol x v x ?i ... 


in 64 




B1 

2" 15 

Cl 

h 

d 

oa Cl 


X 2 

3 

oa C& 



4 

-— Used for x. 

M 

(la 

* 


no 





























6673 

Sugineeriu^; Kota Si-2000 r - 


Code XIII 


Page 72 


A1 I 

c& 

c(c) 

8 o = '0 * *nb 

2 

te 

B2 



t © 

33 


A2„l 

^a 

Al.l 

on C(O) 

2 

fcd 

A4 2 


A3 I 


.44,2 

• nr Clo-l) Sae A2 


at 

B6 

i 

3 

td 

A4„2 


A‘i ,, 1 

ca 

.12 

C « a .a 

m- v m-1 




.Sae A1.2 V *>4.4 




*- 1 

a ^ S*a A2 , 2 ? 

2 

ar 

B1 

1,31 ^ 

W- 

c * a x 

® m 



32 


5 

ad 

B3 

% ~ ) + e 


ta 

Hi? 

S<*»* AL - 3 r .ft 4 ,6 

ASol 

2 

a;> 

•U 

B2 

B4 

c 

c - S 1 
w. 

. 3 

cp( *» 



4 


A 3,1 


x>& St 

•A? ape for Co do 


£1 

X 



£2 

~~ uaed i\>r c 

fi> 


B3 


* *T 


B4 

2- U 

L* m 

' 

B5 

lt> 





r—*~- 

jj T'j a®xt Jo&j 


C(0) 

U 1 


.1 a. 


P 

























( 
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ai,i 

^a 

B 

10 

0 

2 


3 

1 


2 

to 

3 

2 


A2.1 

o& 

B 

2 

*” T‘ 

2 

Jir 

B 

5 

•■a. 

Hi 2 

3 

ail 

B 

? 

b l - a ! 

(m— 1 ) 

4 

su 

B 

1 

X . 

1 

5 

tfc 

B 

3 

(®n) 

*3,1 

ail 

B 

1 

l 

2 


£ 

l 



A4ol 

2 

3 

4 

A5,1 
2 


tar B 6 
art BS 

»uB2 
t* B 4 

ad B 2 
te £ 2 


Ab t i us 3 3 
2 su £ 9 


op ( -) A'7,1 

Up A P. J 


(m)^ (m+l) 

C 2 " X i 

. jc*®' See Ale2,A3 ,2 


. (nr+1) 

'*'• A,«X, 

v 2 *' (ra + l) _ 

^2~^2 X V " X 2 

(m+ 1 ) 

■x„ 

2 


(u+ 1 ) 


(m) 


(ra+i ) 

2 

See A1<,3,A5 0 2 


j (o+l) 

'1 

i ,(»n) 


K' 


.O) 


-10 


1 Pot 0 in 

1 J 

iB 

Obtain and store 

(mn) _(«) 

X 1 - Xj. 

1 

s 

1 - 

(ran) _ 

Store x^ for 

the next uyele 

I 


Obtain and store 
(m+ 1 ) (m) 

X 2 ' *2 


...i 

(Q 0 > 

2 

the next cycle- 


(ton) . 
Store x for 

2 


*- 


A 7 .1 

un B rt 

IV*-*. - v 


2 

3 

eu 3 9 
cp(- JAS*X 

i (on) (o)I 

| X 2 " X 2 ! " 

2- 10 

4 

sp A2„l 



AS .1 

ep next jab 


B 1 •- 

« lJ*,ed for 

*[*\ See A3,2* A1,2 

* 4 

B 2 - 

- Used for 

x i®) See Af> ,2 ,A13 

3 6 - a„. 

B 

>3 - 

- Used for 

x}^ 1) - A2.,5 

l • 1 

x (ra + l ) _ x ( a ) See A4 -4 

C C 

3 ? b 

0 4 

- Used lor 

B 6 D, 

Ikl 

B 9 2’ 10 




310 C 



■ —— t — 

. L ,_Jk - 

__ 

1 " 

| Is 

m+l 

*i * 

,“|>2- 10 t 

— 

—,,— - ~ 

_i/ 

y eb 

r 

| no 

.... 

Ia 

L(nr»-li 

1 2 

- V) f 


_—- 



!**• 

! no 
: 


_ L 

i 

_„_ y 


{up next Jab | 
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Code XV 



Ai • 

cu 

. B1 

x 

, Obtain . ‘Jikj) 


mh 

35 

«15 

i 2 (BR contains m) 

and RC flhk..) and 

3 

acl 

B3 

RC fthkj) 

transfer to section 

4 

td 

A 2 A 


A 2 . 


Pi 

td 

A2„ 6 


Retain Interpolation 

6 


B4 

RC f(hkg) 

j ratio m In 3H, 

? 

Ut 

A2»3 

iBJk still contains ©) 

• 


i\2. L 

flX 

15 

a * Put n> in AC atidl 

! apply Uiiaa; 

i 

2 

t-8 

B2 


3 


.... 

■#** hlc i jU .7 

• ? 

! interpola*1 ,i 


4 

au 

“•* 

f (bk-,' - f (JMt. ) '»••* Ai -4 

2 1 i 

! formula tc 


5 

air 

B2 

a f(hkg) - f(Wc ) 

N*btaln f (a)* 



ad 

— 

f (X l Ad ,5 


, 7 

U 

B2 




.. 




B1 

X 





■ 2 

~ 

Used for 

m 





0s«d tor 

f (x) 



& 

K * 

2~ 1S 






( 
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Co -j.q ^CV X 


Al»l 

ca 

B„ 

a 


sf 

B2 

AC contai ns b 

B2 « n X 2” 16 

3 

ar 

2 

AC " ^ 

4 

4 

t& 

B3 


A2„l 

dr 

C2 

(S) U 

2 

ad 

Cl 

* 4 . fg", ii (?) 

1 8 2 v 4 ; 

3 

te 

M 


A3 a 

CA 

B3 

V See Al 4 

4 

b 

8 

2 

ar 

1 

3 

dr 

B4 

b „ „ 

4 

#1 

16 

— tee 42 3 

8 x. 

5 

ad 

B4 

* ' 

6 

tv 

B5 


7 

ar 

1 

X 2 

3 

t* 

iH 


A4„l 

ca 

B3 

~ See Al ,4 

4 

g 

At 

B5~ 

' 

3 

al 

15 

™ See A3:,6 

9x 2 Tb 

4 

* ad 

M 

2xt - \ 2 *" See A 3,8 

3 

5 

tB 

B5 


AS i 

ca 

B2 

n x 2 See Al,2- 

2 

nh 

C3 

AC contain® id x 2 

BR « k 

3 

td 

A?„l 


A6. 1 

*1 

15 

k 

2 

car 

C4 

(1 - \f~2) kqfif 

3 

ad 

02 

2 k q 

A7.1 

2 

AT 

mr 

B5 

2 *2 s 2 ^ q See AS 

a'^l s „. M.s 

3 

ts 

B-5 


ABol 

*P 

-- 


Note. 

^ata 

• t rfif’,e 

on io 1 iov/1 ng page « 

vj » l j 


P&£<3 


r ?i\ 


Obtaia .said sbor©"} 

_-15 b 
n x .2 BJ‘. 


—. - 1 




.L. 


A 

Ootain n end store 

~— T 


3 


_L. 

[ l*o next Jot | 
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Data Storage ,forj^odo_XVI 


El. 

a 


-15 

Cl 

B2» 

~ Used 

for 

n x 2 


B3- 

« 

if 

b 

4 

C2 

B4. 

__ i# 

if 

*1 



19 

tt 

*2 

C3 

B6 . 

__ W 

99 

it 

w 

2x, _ 

„ ‘ ^ 

U4 


VJ 

8 

•jGf. 


k 

2 


< 


0 - f2)qf2 


<1 
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Code XVII 


A1 ,1 

ua 

B1 

a 

o 

sf 

B2 

AC contains b 

32 contains n x 2 

A2.,l 

er 

1 

b 

n 

2 

ad 

Cl 

k + n 

2 4 

3 

ts 

B3 


4 

8U 

C2 

b £2 

2 “ 4 

5 

dv 

83 


6 

©l 

15 

6 See A2,l 

7 

t9 

B4 


A3 1 

m r 

84 

2 

y Sea A2»V 

2 

fc© 

B3 


A4-.1 

ar 

03 

tzJl 

16 

2 

ad 

Cl 

flriltl + £2 

16 4 

3 

mr 

B3 

anJd ♦ ^ Jff s „ 

4 

ad 

02 

f(y 2 ) 

vS 

te 

33 

• 

A5„l 

mr 

84 

y i’ (y ) See A2 , 6 

2 

3 

ad 

te 

83 

B4 

? V 
(1 + y) t(y ’) • -p 

A6,l 


B2 

_-15 
n x 2 

2 

mh 

04 

AC contains a x 3 




BB K k 

3 

Id 

A8.1 


A7.1 

©1 . 

16 

k 

2 

mr 

05 

(1 - sT* 2) kq\/T 

3 

ad 

06 

2 ' k q a 


AB ,1 ar 


tar B4 


3 t* 154 


Obtain jid store 
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tor© a | 


15 


1 


Obtain and store y j 

) 

\ 

L. — 

|Obtain and store y^' 

J 

1 


t 2 

Obtain and store f(y ) 


—-A__ 

Obtain and store 

JJL. „ (1 + > f (/) 

2q 


15 


~r~" 


Pat m in addrett* aectiao 
of bi % ordor a 8 1 &jjd 
Hit 


I tn 15 a uru«r 

obtain k in 


k 


Obtain 2 q 


__JK__ 


? *2 K q — 2 * q *See A6.3 


"a fl \T, 


2 ' 


Vjft 


“J 


A5 .3 


A9.. 1 ©p 

Jata storage on following 


t 


fo next job 


; 
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P&ts..i>tcxa£e^f< i r..Co^§,_XVtX 


B1 

a 


n x 2" 15 

Cl 

B2 

— U 6 0d 

for 


B3 


H 

* + :cr 

2 4 

C2 


it 

tt 

2 

y 



w 

M 

f(y 2 ) 

C3 

M 


ft 

y 

U4 



ft 

(1 + y) f(y 2 ) =» O 

C5 


« 

r 

o 

o 

C6 


2 


,£S 

, 4 


£z 

2 


ail 

16 

1 

2 1 

? 4 (1 - VP) - (1 - 0)q 

_3 
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Cede XVill 


A2 ,1 

oa 

32 

UB Cl 

2 


35 


3 

sp 

A5 2 


A2.1 

03 

V«l «r 

-x See ii5 ,7 > A2 .8 

m 

P 

ad 

— 

(min x. * > x . ) - x 
ic El-1 m 

See A5o2 , A2 >5 

3 

up( 

-) A2 b 


4 

ca 

A2A 

cs RC x 

m 

5 

td 

A2 P 

6 

ca 

A2 1 

es RC x See A2.3 

D5 

7 

ad 


08 RC Vl 

6 

td 

A2 1 

(mn-n) I a ' 16 

9 

6U 

B3 

10 

sp(- 

>A2.1 


A3»l 

ca 

A2 2 

ad RC train »«<. x^) 

P 

td 

A4,3 

3 

td 

A4„6 


A4 ,1 

ta 


See A5„3 

2 

ts 

B4 

3 

ca 

— 

rain x^ See A3.-2 

4 

tB 

—. 

See A5,4 

b 

ca 

B4 


6 

te 

—■ 

See A3,3 

Ab.,1 

ca. 

B5 

ce Ck See Alo2„A5„6 

2 

td 

A?.-2 


3 

td 

A4.1 


4 

td 

A4,4 


5 

ad 

31 

ca C(k+1) 

6 

ts 

B5 


7 

td 

A2 1 


8 

8U 

B3 

(k^i) - u 

9 

tp(-)AP -1 




i y«» 


| 

I 

EMI? 


( 
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Data Storage for Code XVIU 


-15 

31 2 ' 

2 ca Cl 

3 cb Cn 

L — Used for 
5 — K ee Ck 

Ci * 


ot X 


(The miiiibere in. 
Cl % o Cn are 
renamed alter 
each cycle) 


Cn x 

R 

B1 — 

Bt -* : 

B3 2' 1 ' 

B4 ca C(c * 2) 
B5 ca. C( c + o) 


Data Storage f o r Code .XIX 

1| 

(t) 


( 2* 1 x Op ) 


C(o) q (<. all x) 

Cl o C2„ ... o 6 Cn x. a x_ j 3 ««, x 

1 2 t> 

C(c + o) 2”"** ; x C(o) 

C(c + 1), C(c + 2), C(c + ah 2~ 1 ' > t Op 

t 

where Cp., t * 1, 2, .n, is some arrangement of Cl, 02, .. 

t 
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Ai.1 ca B4 

2 rp AJLOal 

A 2 ... 1 ca 

2 ts B1 

3 td A2„4 

4 ca 

5 ts B2 


A 3,1 ea A 2 ,1 
A 4..1 td A 6 ,2 


2 3U 

3 td 

4 td 


AS ..1 t-a 


2 

3 


td 

ca 


.83 
AS 1 
A 6 1 


A6_3 


4 su 82 

5 cp(-)AS 1 


A6»1 aa 
2 tg 


A7,1 ea A5,1 

2 aj> A4 .1 


A 8 ,1 ca 

2 td 

3 ca 

4 ts 


A 6„2 

A 8 4 
Bl 


Code 


ea C(o+2) 


^15 


2 x Cp^, See A10 -1 


See A2 , 3 


.(t) 


ea C(e+t) 


ea C(c+t-m+l) 
See A3/l, A4 .2 
ea C(u+t-m) 


2 ^ x lip. Sea A4 3 
^t-m 


X ' ' " - X x " Sea 


* ■ See Al> .2 

(t-m) (t) c 


-15 

2 x Cp. See A4*4 
See A4al 


ca G(u+t -m) 


ts 0(c+t~m+i) 

2" 15 x Op See A2„2 
See A3 r. 2 


A9 «1 

ca 

A2,1 

ca C i e+t J 

2 

ad 

»3 

ca 0(e+t+1) 

A10.1 

td 

A2d 


2 

«u 

Bft 

(t'+l-n) x 2 

'A 3 

cp (— 

)A2,1 
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{Prepare to set ‘ t ~J3 

j l. j r r» —L JJ I IT .^.-wrr.urnrrn rT 

_ it _ 


Store address Cp 

t 

contained in C(c+t), 
also number x v ^ 


> 

c _ _ _ 

Prepare to set a — 1 


L. _JT •* 

Set to new m 

.^ 

r .. . 


,,. 4 . (t-m) 

Obtain x 

at address In 

C( e>t~m) ... 

I, * (t) l 


r 

i 


noj 


... 


£. e8 

Transfer aldresB in 
C(c+t-m) to 
C( c*K ~nr*"l) 


- -- *-- ■ . "" ‘i 

Prepare to add ~»ne* 

i tq m _ _ ^ 1 


1 


Put address Cp^ in j 

C(c>t-m+i) 

-i 

j 

r - - 

• 

• 

i, __ ._ 

| Prepare 

a to add one to t. | 


See A1,2,A9,2 


ZL-i.._ 

Set to new t 


Is new t > n ? 

3” 

END 


no 
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Signed 


JICQ/. 

David R„ Xerael 






V( 


rdon Welchman 


Approved 




